Ну вот вроде есть первый прецедент в 728—656 до н. э. Египтом правила нубийская династия

Собственно это упадок и конец, правили вплоть до завоевания Египта. Собственно, смешение коренного египетского населения с рабами (теми же нубийцами)  - одна из причин начала деградации.

По теме
О каких неграх в античности и средних веках вообще может идти речь, когда их племена из Африки вообще никуда не вылазили, а если бы стандартный африканский негр (который по цвету кожи чернее черного, да еще и ярко выраженными расовыми признаками, как т.е. нос, лоб, губы, череп, волосяной покров) появился в средневековой европе, его бы недолго думая бесом сочли и поступили бы как с последним...