"I heard my grandmother say: 'I heard the Messenger of Allah say, during the Farewell Pilgrimage: If an Ethiopian slave is appointed over you who rules according to the Book of Allah, then listen to him and obey."'
Sunan an-Nasa'i Book 39, Hadith 44