В IV веке нашей эры Меруа был побежден эфиопским королевством Аксом. Через неполных четыреста лет после его падения появляются письменные упоминания о Западной Африке. В отличие от иероглифов из Меруа, их можно не только прочитать — их содержание хорошо известно, так как записи велись на арабском языке. В VII веке арабы завоевали всю Северную Африку. В те времена они отправили на юг через Сахару первые "разведывательные экспедиции", которые все области по соседству с Южной Сахарой называли Биляд ас-Судан, то есть суданской страной. Первая запись на арабском языке о тропической Африке датируется 738 годом. Описывается в основном переселение жителей в глубь африканской территории. В 947 году прославленный арабский географ Аль-Массуд написал: "Когда потомки Ноевы разошлись по всему свету, сыновья Куша, сына Канаанова, шли на запад, пока не перешли Нил. Там их пути разошлись: один, а именно нубийцы, беджийцы и зандийцы, отправились направо между восточной и западной стороной, остальные, которых было больше, ушли дорогой к заходу солнца..." Легенда о переселении племен из долины Нила вполне реальна. В Центральную и Западную Африку переходили с востока целые народности. Причины их переселения и освоения новых мест мы можем определить только предположительно: скорее всего это были набеги ассирийцев и персов, внутренние неурядицы в Египте, стремление к зажиточной жизни. Некоторые западно-африканские племена сохранили черты "белолицых", что особенно заметно у фулба, рассеянными поселениями живущих в Западной Африке.
В Западной Африке люди жили гораздо раньше, чем появились переселенцы, о которых пишут арабские хроники. Об этом свидетельствуют археологические находки. В 1931 году в Ноку — деревне племени ябо в провинции Зариа — нашли две головы из обожженной глины. Размеры их оказались меньше, чем у "нормальной" человеческой головы, а по стилю исполнения они не относились ни к одной из местных культур. Следующие три головы нашли в 1944 году. Кроме них были найдены совершенной формы керамические модели человеческой ноги и стопы, а также совсем целый кухонный горшок. С тех пор было сделано много находок этой "нокской скульптурной культуры", как стали называть эти раскопки. Весьма значительную часть находок представляют головы и бюсты в натуральную величину. Сегодня мы предполагаем, что эта развитая культура, оставившая нам в наследство тысячи голов и стилизованных фигурок, была распространена в Нигерии, а может быть, и в соседних с ней государствах. Открытие этой культуры послужило толчком к переоценке старых взглядов на африканское прошлое, в соответствии с которыми африканцы не способны сделать скульптурное изображение человека.
Что же это были за племена, которые две тысячи лет назад оставили на нигерийских холмах такие прекрасные керамические головы? Ответа мы пока не знаем, остаются только предположения.
Что знает Европа о Западной Африке? Первые сведения появляются только в XIV веке, то есть в то время, когда в Западной Африке уже в течение тысячелетия существовали организованные государства. Европейцы издавна поддерживали отношения с северо-африканским побережьем, но вглубь страны вступить не отваживались. Нормандские торговцы, поселившиеся в Сицилии, завязали связи с магометанскими городами в Северной Африке еще в XII веке. Некоторые христианские государства посылали своих консулов в северо-африканские портовые города, но передвигаться по стране христиане не имели права.
В 1375 году в Испании появилась карта Африки, на которой был отмечен переход в Атласских горах в Марокко, куда с товарами отправлялись торговцы "в страну гвинейских мавров". На ней были также отмечены Тимбукту, Мали, Гао, Тангаза и многие другие места, в которые европейские путешественники смогли попасть лишь несколько столетий спустя. Появились и другие карты, на которых, правда, было много вымышленного. Фра Мауро в 1459 году составил одну из первых карт, на которой был отмечен самый маленький мыс африканского побережья. Утверждение, что "парусник, который возьмет курс на юг и достаточно долго будет идти в этом направлении, достигнет самого южного выступа африканской суши", было доказано только почти через тридцать лет, когда португальский мореход Бартоломео Диаз обошел на своем корабле мыс Доброй Надежды.
В XIV веке арабский писатель Аль-Омар опубликовал путевые заметки, в которых он писал, что западно-африканские моряки отправились в Атлантический океан во время правления малийского короля Канкана Мусы. Долгое плавание двухсот парусников, окончившееся трагически, он описывает так: "И когда спросил я султана Мусу, как добился он власти, ответил он мне: