Махди немедленно освободил пленника, но, если он думал, что этого достаточно, дабы избавить себя от толпы, он заблуждался. Хишам потребовал трон для себя. Чтобы выиграть время, Махди вступил в переговоры, однако они затянулись. Рабочие и берберы устали от бездействия, начали грабить и жечь лавки ремесленников. Жители Кордовы взялись за оружие, чтобы защитить не Махди, а свою собственность. Войска, которые халиф собрал, пришли к ним на помощь. Борьба продолжалась весь день и всю ночь, но утром в пятницу 3 июня берберы отступили в большом беспорядке. Отряд кордовцев преследовал их до берегов Гвадалмеллато, другой грабил их дома и уводил их жен. За каждую голову бербера была объявлена награда. Несостоявшийся халиф Хишам, взятый в плен, как и его отец, был казнен. Когда берберы собрались, они поклялись страшно отомстить, но у них не было опыта, чтобы разработать план действий. К счастью, среди них был Зави. Отпрыск семьи, которая долгое время правила частью Африки, столицей которой был Кайруан, Зави был более цивилизованным и умным человеком, чем большинство его братьев по оружию. Ему пришло в голову, что необходимо создать соперника Махди. Тем более что под рукой был уже готовый Омейяд – Сулейман, племянник Хишама, который после неудачного мятежа его дяди бежал вместе с берберами. Его Зави предложил своим соратникам на роль халифа. Некоторые берберы возразили: хотя кандидатура Сулеймана в целом была вполне приемлемой, ему не хватало энергии, необходимой лидеру, а также военного опыта. Другие не желали принимать араба как своего вождя. Чтобы заставить берберов согласиться, Зави прибег к проверенной временем иллюстрации, вероятно, новой для берберов. Он связал вместе пять копий и предложил самому сильному воину сломать их. Тот попытался, но не смог.
– Тогда ослабь веревку и сломай их по одному, – предложил Зави, что и было сделано. – Пусть это станет для вас предупреждением, – сказал Зави. – Вместе мы непобедимы, а поодиночке – погибнем, потому что окружены непримиримыми врагами. Подумайте об опасности и сообщите свое решение.
– Мы последуем твоему совету, – был единодушный ответ. – И если нас постигнет неудача, в этом не будет нашей вины.
– Тогда поклянитесь в верности этому курашиту, – сказал Зави, вытолкнув Сулеймана вперед. – Никто не обвинит вас в желании завоевать страну. А поскольку он араб, многие представители его народа будут верны ему, а значит, и вам.
Когда все поклялись в верности Сулейману и принц объявил, что принимает имя Мустаин, Зави снова обратился к берберам.
– Мы в большой опасности, – сказал он. – Пусть никто даже не пытается потакать своему честолюбию, требуя чрезмерной власти. Пусть каждое племя выберет лидера, который своей жизнью ответит за верность его людей халифу.
Это было сделано. Зави, естественно, был избран лидером своего племени. У Сулеймана не было реальной власти над берберами, которые независимо избирали своих вождей. Он был номинальной фигурой, ею и остался. Берберы сначала пошли на Гвадалахару, а затем, взяв этот город, обратились к Вадхи, желая объединиться с ним и открыть ворота Меди-насели. Вадхи отказался и, получив подкрепление от Махди, атаковал берберов. Он был разбит, но у берберов не было причин поздравлять себя с этой победой, потому что Вадхи перехватил их припасы, и в течение двух недель им пришлось жить на подножном корму. Тогда они направили послов к Санчо, графу Кастилии, желая получить хорошие должности и предлагая союз, раз уж Махди и Вадхи не желают мира.
Добравшись до резиденции графа, они обнаружили, что туда уже прибыло посольство от Махди, которое доставило Санчо лошадей, мулов, деньги, платья, драгоценные камни и другие дары, а также обещание передать ему много городов и крепостей, если он окажет помощь халифу. Несколько месяцев изменили все. Мусульмане больше не диктовали условия христианским принцам. Теперь графу Кастилии предстояло решить судьбу арабской Испании.
Хорошо информированный о положении дел у соседей и знающий, что власть Махди висит на тонкой ниточке, Санчо обещал берберам поддержать их, если он сдадут ему крепости, предложенные послами Махди. Те согласились. После этого Санчо отослал других послов и направил в лагерь берберов тысячу быков, пять тысяч овец и тысячу телег, груженных продовольствием. Так берберы получили возможность сразу возобновить военные действия и в сопровождении графа и его контингента выступить на Мединасели.
Подойдя к городу, они возобновили попытки переманить Вадхи на свою сторону. Это им не удалось, и, здраво рассудив, что нельзя терять время, они в июле 1009 года пошли на Кордову. Вадхи послал вдогонку кавалерию, но она была отбита с большими потерями. К Кордове подошло только четыреста всадников. Там к Вадхи присоединился один из его людей с двумя сотнями пехотинцев, которым удалось спастись.