В 868 г. фактически независимым правителем Египта стал среднеазиатский тюрк Ахмед ибн Тулун, основавший здесь династию Тулунидов (868–905 гг.). Опору его власти составили 24 тысячи тюркских и 40 тысяч суданских воинов-рабов.
В позднее средневековье и в начале нового времени в Египте множество туркмен и кыпчаков встречались среди феодального воинства и правителей страны, тогда как в мусульманском университете аль-Азхар преподавали ученые-таджики. Некоторые из них прославились и в соседних странах Северо-Восточной Африки. Во второй половине XVII в. в Судане трудились на ниве генеалогической науки два мусульманских ученых: шейх Мухаммед ас-Самарканди, прозванный Великим, и Абу Махмуд Абдаллах ибн Саид ас-Самарканди, происходившие, как видно из их нисбы, из Самарканда.
В это же время в соседней Эфиопии одним из приближенных императора Фасилядаса (1632–1667 гг.) был выходец из Бухары Мухаммед ибн Муса аль-Бухари. Сведения о нем сохранил арабский ученый и литератор Хасан ибн Ахмед аль-Хаими аль-Кавкаба-III, посетивший Эфиопию в 1647–1649 гг. в качестве посла йеменского имама. Мухаммед ибн Муса исполнял обязанности переводчика с арабского на амхарский. По словам ученого-йеменца, арабским языком он владел «в предельной степени совершенства». Крестившись, Мухаммед ибн Муса аль-Бухари принял новое, эфиопское христианское имя, которого аль-Кавкабани не сообщает.
К сожалению, средневековые среднеазиатские путешественники по Африке не оставили описания виденных ими стран. Единственное исключение — знаменитый хорасанский поэт и прозаик Носпр Хисроу (Насир-и Хусрау).
Будучи родом из Юго-Восточного Хорасана (нынешний Афганистан), Насир Хисроу большую часть жизни провел в Мерее (теперь Мары в Туркмении). В возрасте сорока с лишним лет он отправился в путешествие, во время которого посетил Иран, арабские страны и небольшой уголок Тропической Африки, населенный беджа. В Египте хорасанский путешественник прожил почти пять лет (1046–1050 гг.). Отсюда он совершил четыре паломничества в Мекку: трижды — через египетский порт Кульзум на Красном море и в четвертый раз — через Асуан, пустыню беджа и Айзаб. Во время этого путешествия он познакомился с темнокожими кочевника мибеджа.
Последние годы жизни Носир Хисроу прожил в горах Памира, занимаясь литературой и педагогической деятельностью. Его «Книга путешествия» («Сафар-намэ») содержит не имеющее себе равных по яркости и глубине описание Египта XI в. В «Сафар-намэ» приводятся также интересные сведения о торговле в районе Асуана и Айзаба, о движении верблюжьих караванов между этими городами, о беджа и других жителях африканских стран. Но, будучи страстным сторонником шиизма, Носир Хисроу идеализирует порядки, которые установила в Северной Африке шиитская династия Фатимидов, во всяком случае, он старается не показывать теневых сторон фатимидского правления.
