В Нубии, начинавшейся сразу за Асуаном, издревле жили христиане. Арабы и берберы описывали эту принильскую страну как царство патриарха Христодула. Путешественники сообщали, что в Нубии есть церковь, где хранится ковчег, а в нем – две подлинных каменных скрижали с заповедями, которые Бог дал Моисею.

Еще восточней, у Красного моря, обитало племя аль-буджа, люди которого только на словах исповедовали ислам, а сами были порочны и вероломны и ходили голыми или в набедренных повязках. Мусульмане там платили джизью, как неверные, и работали в рудниках, добывая изумруды.

Перемещаясь еще дальше к югу, арабы попадали к племенам алва и такиа, «не носящим одежды», и к островам занджей (зинджей), – вероятно, архипелагу Занзибар. Тут жили черные как уголь люди с отвислыми губами, которые питались бананами, добывали слоновую кость и ценили железо больше, чем золото. Передавали, что на островах занджей живут некие «люди с проколотыми носами»: их держат на цепях и выпускают только во время боя, и тогда они загрызают зубами всякого противника.

Где-то рядом с занджами обитали племена аль-хабаша, а еще южней, за экватором, стояла Лунная гора, от которой брал начало Нил. За истоками Нила, по мнению многих исламских географов, не было ничего – только первобытный мрак.

Несмотря на это, мусульмане сумели добраться до Мозамбика, где основали несколько торговых поселений, и попали в «страну золота и железа» Софала на реке Замбези. Некоторые историки уверены, что именно арабы открыли Коморские и Сейшельские острова, а также высадились на острове Мадагаскар, которому дали имя аль-Кумр.

Проникали ли арабы еще дальше, до южной оконечности материка, неизвестно. В XI веке аль-Бируни писал, что к югу от Африки лежит море, соединяющее Западный и Индийский океаны, но добавлял, что «арабы не видели этого воочию». Возможно, мыс Диаб, появившийся на венецианской карте начала XV века, был впервые описан арабами и соответствовал мысу Доброй надежды, позже заново открытому португальцами.