Наследником мансы Мусы стал его сын Маган I, который, по общему мнению, был слабым правителем. Он умер, пробыв у власти всего четыре года. Время его правления - 1337-1341 гг. Устная традиция называет его Маган Сома Бурема Кейн (Имя означает: Маган Чародей Бурема Красивый. - Прим. авт.). Несмотря на краткость правления, Маган успел ослабить Мали. При нем сонгайские принцы Али Колен и Сулейман Нар, привезенные мансой Мусой (в качестве заложников), бежали в Гао. Манса Муса был мягкосердечен к ним: он назначил Али Колена, который проявил себя хорошим воином, начальником одного из подразделений малийского войска. Пользуясь своим положением, Али Колен запасся оружием для будущего восстания в Сонгай и, когда Маган пришел к власти, осуществил свой план - бежал с оружием в Гао и отказался от вассальной зависимости.
И другой удар в спину получил Маган: правитель (моро-наба) моси Насеге совершил грабительский набег на Томбукту (Грабительский поход моей на Томбукту иногда датируют 1335 г., но тогда приходится считать, что правление мансы Мусы окончилось в 1332 г. Поход же произошел, несомненно, при Мага-не. - Прим. авт.). Моей всегда противились распространению ислама в Западном Судане, хотя при мансе Мусе они не рисковали открыто подняться против Мали. Но сразу, как только в Мали сменился властитель, они двинулись в военный поход. Моси теснили Мали и позже, при более сильных властителях, чем Маган. В результате этот самый большой народ Верхней Вольты сумел удивительно хорошо сохранить свои культурные традиции в течение веков.
Когда Маган умер, его сын был еще ребенком и власть перешла к дяде Магана по отцу и брату мансы Мусы - Сулейману. Левцион довольно обоснованно предположил, что манса Муса оскорбил своего брата, намеренно или ненамеренно, сделав его во время хаджжа регентом своего сына, и что Сулейман никогда не поддерживал молодого государя, а напротив, только и ждал, чтобы самому взять власть.
Манса Сулейман взошел на престол довольно старым, однако сумел остановить распад государства. Он даже расширил границы Мали на восток, и в частности сделал вассалом вождя туарегов Таккеду.
Однако те сонгайские племена, центром которых было Гао, не удалось вновь подчинить Мали. Как и его брат, манса Сулейман стремился сохранить хорошие отношения с северными соседями. Известно, что он послал новому султану Феса - Абу Салиму - при поздравлении его с восшествием на престол роскошные подарки.