За свое мимолетное правление Мухаммед-Гао успел освободить своих братьев Мустафу и Нуха, которых Мухаммед-Бани выслал в 1486 г. в Денди. После убийства Мухаммеда-Гао войска, которые не подчинились ставленнику марокканцев, марионеточному аскии Сулейману, пожелали иметь новым царем Мустафу, старшего из братьев. Он, однако, не пожелал принять власть, и властителем оставшейся свободной части Сонгай стал аския Нух. Последний собрал армию и стал решительно сражаться с марокканцами. Паша Махмуд двинулся на армию Нуха, полагаясь на силу огнестрельного оружия. Но к тому времени сонгаи уже поняли, что сражаться с марокканцами на открытой местности невозможно, поэтому армия Нуха остановилась в Денди, на юго-востоке от Гао, где болотистая местность сама по себе трудна как поле битвы, да и нездорова для марокканцев. Используя неожиданные нападения, аския Нух сумел ослабить преимущества марокканцев в вооружении. Приспособленность сонгайской армии к местным условиям и невосприимчивость к тропическим болезням укрепляли боеспособность армии Нуха.
В то время как Махмуд начал преследовать войско Нуха в Денди, Йахья, начальник туарегов в Томбукту, бежавший из города, когда услышал о результатах битвы при Тондиби, вернулся в родной город, рассчитывая разграбить его. Этот разбойничий набег в октябре 1591 г. произвел в городе сумятицу. В конце концов горожане восстали против марокканцев, которые под командованием Мустафы ат-Турки укрылись в казармах. Получив известие об этих беспорядках, Махмуд быстро послал из Денди на помощь Мустафе 324 человека с огнестрельным оружием, которыми командовал Мами бен Беррун. Подмога подошла 27 декабря 1591 г. Проявляя терпение, Мами сумел внести успокоение и заставил жителей, бежавших из города во время сражения при Тондиби, вернуться обратно. Торговцы из Дженне и ученые принесли клятву верности Мами, а, следовательно, и марокканскому султану, и уплатили в качестве дани Мами 60 тысяч золотых пластин.
Хотя Мами вел себя с жителями Томбукту великодушно, он был очень жесток по отношению к туарегам, так как считал их зачинщиками беспорядков. Говорят, он убивал каждого попадавшегося ему туарега и продавал туарегских женщин и детей в рабство. Впрочем, туареги платили ему тем же: они уничтожили его аванпосты в Рас-эль-Ма и других местностях и вышли в поход на Томбукту. Мустафа ат-Турки, который отвечал за охрану города, попал в трудное положение, поскольку город не имел необходимых средств для обороны.
Согласно Делафоссу, у Мустафы была, например, всего-навсего одна лошадь. От окончательной гибели город спасла присланная султаном Марокко помощь — 1500 человек пехоты и 500 всадников. В это же время Махмуд-паша вернулся в Томбукту после неудачного преследования аскии Нуха в Денди. Он не смог разгромить сонгайцев и теперь вымещал злость на жителях Томбукту. Еще из Денди он послал распоряжение казнить двух начальников города, публично отрубив им руки и ноги. Это вызвало гнев населения, и положение отнюдь не улучшила та хитрость, с помощью которой Мухаммед сумел захватить для себя большую часть городских богатств. Он послал по улицам города глашатая, который кричал, что на следующий день в городе будут искать оружие и что все здания, за исключением домов, принадлежащих потомкам прежнего кади Сиди Махмуда,[139] будут тщательно обысканы.
Горожане поняли, что, помимо оружия, марокканцы заберут все, что хоть в малой мере их заинтересует. Поэтому в следующую ночь они снесли все ценные вещи в дома потомков Сиди Махмуда, полагая, что там они будут в безопасности. На самом деле они облегчили Махмуду грабеж, так как он арестовал всех потомков кади и забрал из их домов богатства, копившиеся столетиями в Томбукту. Марокканскому султану он отложил на 100 тысяч мискалей ценной добычи, а оставшееся взял себе или роздал своим людям.
Деспотизм и жестокость Махмуда, раздражавшие жителей Томбукту, привели к тому, что они послали жалобу ко двору султана Марокко. Но, несмотря на обещания султана, положение не улучшилось. Только когда ал-Мансур узнал, что большую часть награбленной добычи Махмуд оставил себе, он отстранил его от власти, назначив новым наместником Томбукту Мансура бен Абдеррахмана, которому велел убить Махмуда.
Махмуд в то время вновь решил преследовать аскию Нуха, который ушел из Денди в Хомбори. Когда он узнал от вестника, посланного ему Абу Фарисом, сыном султана Марокко, о судьбе, которая ждет его, едва новый начальник прибудет в Томбукту, он предпринял яростное нападение на войска аскии Нуха, очевидно, имея целью погибнуть в сражении. Махмуду повезло и в этом: он погиб от сонгайской стрелы. Голову его послали аскии Нуху, тот переслал ее далее царю Кебби, который в свою очередь выставил ее на шесте на базарной площади.
