По устной традиции, два царевича из клана Кейта — Серебанджугу и Гбере — вернулись в Ниани, укрепив предварительно свое положение в Диоме. Они хотели освободить город от осаждавших его фульбских племен из Вассулунке. Им это удалось, и они начали править в Мали. Ниань считает, что Серенджугу был тем царем, которого знают под именем Мусы III. Мансу Гбере он отождествляет с мансой Ули II.[68] Оба они правили в начале XV в.
Примерно в 1400-х гг., как сообщается, на Мали было совершено нападение со стороны Сонгай (Гао). Но настоящее выяснение отношений между ними и затем переход гегемонии в Западном Судане к Сонгай произошли, однако, спустя добрых полстолетия, во времена ши Али Бера (Али Великого). Тогда же, в начале XV в., Мали теснили и племена моей под предводительством царя Бонга. Моей, которые не приняли ислама, считали Мали своим главным противником в Западном Судане. Одним из основных объектов нападений моей был Томбукту, процветающий центр торговли и культуры. Оборона города была слаба, и моей легко овладели им, обратив в бегство представителей государственной власти Мали. Говорят, что моей убили много горожан, разграбили и разрушили постройки, а затем отступили. Когда моей ушли, представители царя Мали вернулись, но прежний авторитет был ими утрачен. Туареги, жившие близ Томбукту, также заметили ослабление власти малийского царя и, ободренные этим, начали в свою очередь теснить Томбукту. Горожане жаловались, что «царь, который не в силах защитить город, не имеет права быть его господином».
В 1435 г., когда Томбукту взял вождь туарегов Акил, город был окончательно потерян для Мали. Хотя в восточной части страны, где Гао-Сонгай постепенно укрепляло свои позиции, власть Мали мало-помалу рушилась, малийские цари сумели сохранить почти в неприкосновенности подвластную им территорию на Западе и на побережье Атлантики. В тех краях единственными государствами, отколовшимися от Мали, были Текрур и Дьолоф.
На побережье Атлантики важнейшими провинциями Мали были Гамбия (или Бати), губернатора которой называли Бати Манса, а также Касса, которой правил Касса Манса.[69] Ниань полагает, что именно кланы старого Мандинга — Сисоко, Корома и Камара, завоевали эти западные провинции Мали. В топонимии названия провинции есть явные совпадения с местными названиями Древнего Мандинга.[70]
Для Мали значение провинции Бати заключалось прежде всего в земледелии, которым занимались там свободные люди. В этом отношении западные провинции резко отличались от восточных областей государства, где рабочей силой служили трудившиеся на земле рабы. Португалец Валентин Фернандиш, который писал в 1506 г. о Западной Африке на основе личных наблюдений,
