И не приходится удивляться, что первой внешнеполитической акцией нового правителя Сонгай стало обращение к паше Джудару. Мухаммед-Гао предлагал паше принять его, аскию (и соответственно сонгайское государство) в марокканское подданство и оставить его правителем с выплатой дани султану. Одновременно в виде примирительного жеста он велел снабдить марокканцев зерном. Джудар, однако, ответил, что сам решения по такому поводу принять не может, будучи всего лишь рабом султана, но просьбу аскии непременно доведет до сведения своего повелителя. Тем временем паша продолжал завоевание земель вдоль среднего течения Нигера.
Марокканцы заняли Гао и Томбукту, причем столица ас киев поразила их своим жалким обликом в сравнении с обеими столицами Марокко — Фесом и Марракешем. Джудар оставался в Томбукту до прибытия к нему подкреплений из Марокко во главе с пашой Махмудом бен Зергуном. Затем, объединив свои силы, оба паши двинулись вниз по течению Нигера, в сторону Денди, где находился аския Мухаммед-Гао. Тот снова попытался начать с марокканцами мирные переговоры. К паше Махмуду был послан личный секретарь правителя — аския-альфа — Букар Ланбаро вместе с хи-коем. Паша принял посланцев очень дружественно и пообещал, что если аския к нему, Махмуду, приедет, то он гарант тирует Мухаммеду-Гао полную безопасность. Он-де, паша Махмуд бен Зергун, только и ожидает, что приезда аскии, так как сам собирается возвратиться в Марракеш.
Послы возвратились к аскии, и аския-альфа принялся убеждать своего повелителя отправиться к паше. Хи-кой же решительно против этого возражал, доказывая, что Махмуду только и нужно, чтобы аския отдался ему в руки. Но, как гласит «История искателя», «говорят, будто паша посвятил аския-альфу во все свои тайны и сделал его другом и доверенным, а тот продал ему аскию Мухаммеда-Гао; и пообещал ему Махмуд всякие вещи, буде найдет он предлог для прибытия аскии к паше». Кстати, Букар Ланбаро уговорил и аскию Исхака II оставить поле боя при Тондиби, бегство аскии вызвало немедленное бегство основной массы воинов.
Так мусульманская духовная аристократия предала династию, столько сделавшую для укрепления ее экономического и политического могущества. Мусульманская верхушка Западного Судана рассчитывала и при новых хозяевах страны сохранить свое привилегированное положение. Ведь недаром именно виднейшие факихи в Гао и в Томбукту встретили завоевателей только что не с распростертыми объятиями. Только позднее, когда вымогательства пашей и каидов, бесчинства марокканской солдатни всерьез начали задевать интересы и этой группы правящего класса бывшей Сонгай-ской державы, она решилась оказать сопротивление, надеясь, что султан защитит ее от его собственных вояк. Но было поздно. Паша Махмуд легко справился с попыткой восстания в Томбукту в 1593 г.: около двух десятков человек из числа факихов и их приближенных было перебито, а затем цвет правоведов, богословов и литераторов города был под конвоем угнан в Марракеш.
Через неделю после возвращения послов аския Мухаммед-Гао уступил настояниям своего секретаря и отправился к паше Махмуду, пренебрегая предостережениями тех своих советников из числа военных сановников и администраторов, которые чуяли что-то неладное в той яростной настойчивости, с какой аския-альфа уговаривал царя явиться для сдачи на милость победителей. Как они и опасались, марокканцы изменнически захватили аскию и его спутников, сковали их всех одной цепью и отправили на пироге в Гао. Там они были посажены под арест, а через некоторое время всех их перебили в отместку за успешное нападение сонгайских воинов на один из марокканских отрядов.
В последние годы существования державы аскиев начались массовые восстания посаженных на землю полоняников. Как только марокканцы разгромили войско Исхака II, эти восстания охватили практически всю территорию Сонгай. Пользуясь тем, что заняты были и марокканцы, и сонгаи, дьогора-ни — самая многочисленная группа зависимого населения страны — опустошали целые области. Отряды повстанцев не боялись нападать и на крупные города, где иной раз даже стояли марокканские гарнизоны. Временами при этом создавалось, выражаясь современным языком, нечто вроде единого фронта фульбе и туарегов. На протяжении всего 1593 г., жалуется «История искателя», «воинственные фульбе причиняли вред стране, опустошали города, грабили ее имущество и проливали кровь мусульман. И еще туареги от Гао до Дженне, так что дьогорани вместе с ними начали опустошение и возмущение».