Несмотря на всё это, государство Мали клонилось к упадку. Бесконечные династические распри ослабляли его. Всё чаще и чаще становились набеги соседних племён. В 1433 г. туареги Сахары захватили даже такие крупные города, как Тимбукту, Араван и Уалату. В 1463 г. на восточные провинции государства напали сонгаи. С юга усилился натиск племён моси. Однако посетивший в начале XVI в. город Мали берберский путешественник Лев Африканский говорит ещё о благосостоянии страны. В столице государства, по его словам, были в изобилии зерно и скот. В городе насчитывалось около 6 тыс. очагов, очень развиты были ремёсла, причём ткани из хлопка изготовлялись не только для потребностей населения, но и на вывоз в Дженне и в Тимбукту.
С начала XVI в. у Мали появился новый грозный противник — племена текрур. Они опустошили в 1530—1535 гг. всю страну южнее Сенегала. Положение в стране становилось всё более тяжёлым. С конца XV в. Мали пришлось вести тяжёлую борьбу с войсками сонгаев, захвативших провинцию Вагана. Одно время победа сонгайцев казалась близкой, но появившиеся в 1591 г. в Судане марокканские войска разгромили армию царей Сонгаи. После этого весь Западный Судан был ввергнут в анархию. В 1630 г. племена фульбе и бамбара восстали и осадили Мали. Последний из царей Мали — Маган оставил столицу. С этого времени всякие упоминания о Мали исчезают.
Государство Сонгаи
Третье из больших государств средневекового Судана — Сонгаи находилось восточнее первых двух. Родиной своей сонгаи считают страну Денди, северо-западнее впадения реки Гульбин-Ка в Нигер, несколько выше водопадов Буса. Первоначально сонгаи состояли из трёх групп племён: рыболовов сорко, земледельцев габиби и охотников гоу. Позднее сорко двинулись вверх по долине реки Нигера и достигли Тимбукту и озера Дебо. Сонгаи составляли население среднего течения Нигера. Основным занятием их было рыболовство и разведение риса. Численность сонгаев была невелика, и они во многих областях своего государства составляли меньшинство среди других народов Западного Судана. Язык сонгаев резко отличается от языков других племён Западного Судана и стоит изолированно среди всех языков Африки. До сих пор не установлены его связи ни с одной из языковых групп. Сохранившиеся в суданских хрониках предания о древнейшем периоде истории Сонгаи фантастичны. Несомненно, однако, что предки сонгаев (возможно, под давлением племён хауса) двинулись на запад вверх по течению Нигера и достигли Тимбукту. Предания сонгаев отражают их борьбу с хауса, берберами и манде. Уже в 890 г. встречаются упоминания о главном городе сонгаев — Гао. Более точные сведения об истории сонгаев начинаются с XIV в. В 1468 г. царь сонгаев Сонни Али занял Тимбукту и разбил туарегов и моси. Один из его военачальников Мохаммед Туре, известный под именем аскии Мохаммеда I, в 1493 г. захватил престол. Годы правления аскии Мохаммеда I являются расцветом государства Сонгаи. В XVI в., во времена наибольшего могущества сонгайских аскиев, владения их простирались от верховьев Нигера до водопадов Буса и от Сахары на севере до стран Бобо и Моси на юге. Кроме того, в отдалённых районах Сахары, где добывалась соль, находились сонгайские гарнизоны. Рабы в Сонгаи играли большую роль в общественном производстве. По-видимому, основным источником получения рабов были военные набеги. В хрониках неоднократно встречаются упоминания вроде следующего: «Аския сделал набег на жителей Уагалу, убил их вождя, а детей побеждённых, все их стада и их рабов захватил и увёл в Гао». Рабский труд применялся главным образом в земледелии. По словам одной хроники: «Под начальством некоторых надсмотрщиков находилось сто рабов, обрабатывавших землю. Другие имели 60, 50, 40 и 20 рабов». Цари Сонгаи раздавали духовным лицам и своим приближённым земли вместе с рабами. Так например, один из высших представителей мусульманского духовенства, некий Альфа Кати, обратился к царю с просьбой о помощи, и царь «дал ему поместье Дьянгалья в области Юнфа с 13 рабами, которые должны были работать на него, а также надсмотрщика и 40 мер зерна для посева». Другой приближённый получил 3 поместья по 200 рабов в каждом. Аскии Сонгаи переселяли захваченных ими рабов с одного конца государства в другой, чтобы воспрепятствовать их побегу.