Больше всего Мухаммад боялся других членов своей семьи. В первую очередь он опасался Хишама II. Убить его он не решился, но 26 апреля он объявил о смерти августейшего пленника. Было разыграно целое театральное представление. Воспользовавшись тем, что умер христианин, очень похожий на Хишама, верные люди Махди тайно перенесли его труп во дворец, где он и был показан людям, знавшим Хишама. Было ли сходство действительно поразительным, или они были подкуплены, но они заявили, что это труп предыдущего халифа. Были созваны духовные лица, знатные лица и люди из народа, и после того, как были прочитаны соответствующие молитвы, христианин был похоронен на мусульманском кладбище со всеми почестями, подобающими халифу98
. Далее он арестовал Сулеймана ан-Насира, очередного внука Абд ар-Рахмана III, которого он сам незадолго до этого объявил своим наследником. Это и стало искрой, вспыхнувших событий. Хишам, сын арестованного собрал всех уволенных из народного ополчения, к ним присоединились берберы, они провозгласили Хишама халифом, и все вместе двинулись ко дворцу халифа. Перепуганный аль-Махди начал переговоры, всячески их затягивая, стараясь выиграть время. Эта тактика сработала, толпившиеся около дворца мятежники, не дождавшись удовлетворивших их результатов, начали грабить лавки по соседству, а затем и соседний рынок. Это вызвало естественный гнев горожан, которые взялись за оружие, конечно, не в поддержку аль-Махди, а для защиты своей собственности. Разгорелась настоящая битва, в которую вмешались потом войска верные аль-Махди. Мятежники были разгромлены, аль-Махди воспользовался ситуацией и казнил как арестованного принца, так и его сына, а по всему городу начались погромы берберов и их семей, на которых горожане вымещали всю накопившуюся на них злость. Дело дошло до того, что каждому, кто принесет голову бербера, была обещана награда. Началось бегство берберов из города, но на несчастье аль-Махди, среди берберов нашелся вождь, обладавший как авторитетом так и блестящими организаторскими способностями. Зави бен Зири99 сумел не только собрать разбежавшихся берберов, но и оказался в силах убедить их начать свою собственную игру. Что было самым трудным, но он ухитрился доказать, что для придания ей легитимности, всем берберам нужно не только выступать единым фронтом, но и делать это с собственным кандидатом в халифы. Кандидат легко нашелся, среди беглецов оказался Сулейман ибн Хакам, правнук Абд ар-Рахмана III и племянник арестованного принца, из-которого и началась заварушка. Некоторые вожди берберов, сомневались в этой кандидатуре, считая, что этот Омейяд не имеет ни способностей, ни малейшего опыта, но Зави уверил их, что это не имеет значения, главное, чтобы никто не смог обвинить берберов в стремлении к управлению этой страной, а так как Сулейман араб и Омейяд, то кое-кто из людей аль-Андалус присоединится к ним. Все поклялись в верности Сулейману, принявшему почетный титул аль-Мустаин. Реально новый халиф не имел ни малейшей власти и до конца своих дней оставался марионеткой берберских вождей. Ново созданная армия берберов во главе со своим ново провозглашенным халифом сумела захватить Гвадалахару, но на этом их успехи закончились. Вадих аль-Сиклаби, правитель Нижней границы, сохранял верность Махди, и тогда берберы направили своих представителей к Санчо, графу Кастилии, предлагая ему союз против аль-Махди. У графа уже было как раз посольство от халифа, которое уговаривало его прийти на помощь халифу в обмен на значительные территориальные уступки. Как с горечью отмечает историк: «Как все изменилось за несколько месяцев! Уже не мусульмане диктовали условия христианским правителям, наоборот, именно графу Кастилии предстояло решить судьбу арабской Испании». Граф счел для себя более выгодным ослабить центральное правительство аль-Андалус, и берберы совместно с кастильскими отрядами двинулись на Кордову.У аль-Махди не оставалось иного выхода, как снова мобилизовать свое народное ополчение, но вместо того, чтобы только обороняться, он вывел свое воинство для сражения в открытом поле. Первая же атака берберов 5 ноября разнесла в пух и прах войско, состоявшее из ремесленников, торговцев, богословов и т. п. Потери горожан были огромны, к тому же берберы мстили им за погромы, и устрашенные кордовцы открыли ворота города, чтобы приветствовать принца и признать его своим сувереном. Аль- Махди пытался спастись, освободив халифа Хишама II, и послал для переговоров кади, чтобы тот уверил берберов, что Хишам II жив, а аль-Махди был при нем лишь хаджибом. Но у берберов уже был свой халиф. И Хишам II снова оказался пленником, только теперь Сулеймана аль-Мустаина.