Завоевание Судана аль-Мансуром положило конец мирным отношениям и разорило страну черных. Оно было вызвано духом наживы. Султан с вожделением смотрел на соляные копи Тегаззы (в 150 км к северу от современных соляных разработок Таодени); благодаря эксплуатации которых император Гао получал большую часть своих бюджетных ресурсов. В 1581 году он овладел оазисами Гурара и Туат, а в 1583 году добился, чтобы султан Борну произносил в молитве его имя. Несколько лет спустя, примерно в 1586 году, он потребовал от Исхака Аскии, правителя Судана, по миткалю золота за каждую партию соли, добытую в Тегаззе, якобы в целях создания военного фонда для армий ислама. Но это был лишь предлог, поскольку Марокко жило тогда в мире со всеми своими соседями; на самом деле аль-Мансуру нужны были деньги. Не исключено также, что он хотел создать халифат Запада, который, находясь под властью одного из потомков Пророка, мог бы впоследствии соперничать с Османским халифатом. Правитель Судана отказался выполнить требование аль-Мансура; тогда тот, решив сломить его сопротивление, созвал свой совет и изложил ему дело. Вопреки ожиданиям, он натолкнулся на энергичную оппозицию, так как его окружение считало поход несправедливым и опасным. Но султан в конце концов заставил противников замолчать, и дело было решено так, как он предложил.
Произошла ли тогда первая экспедиция? Странный и Довольно темный текст «Анонимной хроники Саадийскои династии» допускает такое предположение. Согласно этому источнику, после одного восстания аль-Мансур якобы послал в Судан контингент мятежных войск и уполномочил проводника покинуть их посреди пустыни. Всего лишь один человек якобы спасся каким-то чудом. Не является ли это официальной или официозной версией разгрома в результате плохо подготовленной экспедиции?
Как бы то ни было, в 1590 году ренегат из испанцев Худер принял командование над отрядом в 3 тысячи человек, в большинстве своем ренегатов, который должен был напасть на Судан со стороны пустыни. Выйдя в конце октября, отряд через 135 дней дошел до Нигера, потеряв в пути по меньшей мере половину состава. Огонь из мушкетов и паническое бегство стад, которые служили сонгайской армии своего рода заслоном, быстро сломили сопротивление 20 тысяч негров, вооруженных копьями, саблями и дубинами (12 марта 1591 года). Худеру не понравился город Гао, и он обосновался в Томбукту, который с тех пор стал столицей пашей. Он был склонен вернуться в Марракеш, получив от Аскии предложенные султану 100 тысяч золотых монет и тысячу рабов, но аль-Мансур счел такой дар оскорбительным и заменил пашу другим ренегатом, Махмудом Зергуном, который проявил мудрость, назначив Худера своим заместителем и главным советником.
Зергун пытался восстановить сонгайское государство, но принял личное участие в грабежах и убийствах, которые были единственным известным ренегатам методом управления. Его преемники истощили страну своим лихоимством и истребили интеллектуальную и религиозную аристократию, влияния которой они опасались. Начиная с 1612 года Марокко оставило Судан на произвол оккупационного корпуса. Солдаты стали разбойниками, а избираемый паша — главой банды. С 1612 по 1660 год сменился 21 паша, а с 1660 по 1750 год— 128 пашей. Некоторые из них правили только по нескольку часов, а затем погибали от руки соперника. Испанцы сходились с суданскими женщинами и мало-помалу смешались с коренным населением. Их потомки — «метатели» [пуль] (арма) составляли, однако, аристократию, которая считала себя выше чистокровных негров. Еще и сегодня они выделяются своим умом, властностью, воинственностью, богатством и чистотой своих жилищ. Среди них есть благородные потомки руми из Марракеша, буржуа, происходящее из буржуазии Феса, плебеи и лица низшего класса из внебрачных детей; последние занимаются только сапожным ремеслом. С каждым годом негритянской население все больше и больше поглощает потомков марокканских завоевателей.