Махди вернулся в Кордову, и этот несчастный город, шестью месяцами раньше подвергшийся разграблению кастильцами и берберами, теперь был разграблен каталонцами. Махди начал преследовать берберов, которые направлялись к Альхесирасу, убивая всех на своем пути и грабя деревни. Но они остановились и двинулись назад, узнав, что их преследуют.

21 июня армии встретились в месте слияния рек Гвадайра и Гвадалквивир. Африканцы отомстили за отпор при Акаба-аль-Бакар. Армия Махди была разбита, многие славяне и более трех тысяч каталонцев остались на поле боя, и Гвадалквивир снова получил свои жертвы. Через два дня разбитые войска вошли в Кордову, и каталонцы отомстили за поражение отвратительными зверствами. Их жертвами в первую очередь стали те, кто хотя бы чем-то напоминал берберов. Но когда Махди потребовал, чтобы его люди снова вышли на врага, они отказались, заявив, что понесли слишком большие потери. Они ушли из Кордовы 8 июля, и горожане, несмотря на все то, чего натерпелись от их рук, сожалели об их уходе. Орды берберов, от которых их могли защитить каталонцы, внушали им еще больший ужас. «После ухода каталонцев, – писал арабский хронист, – жители Кордовы, встречаясь на улице, выражали друг другу сочувствие, как люди, потерявшие родственников или собственность».

Махди обложил город еще одним налогом, чтобы было чем платить солдатам, снова выступил в поход. Но после ухода каталонцев его армия пала духом. Люди прошли всего семь лиг и запаниковали, опасаясь вот-вот встретить ужасных берберов. После этого армия вернулась в Кордову. После этого халиф стал ждать атаки врага в столице, которую окружил стеной и рвом. Однако судьбе было угодно, чтобы славяне, а не берберы стали орудием падения халифа. Одни славяне, главным из которых был Вадхи, служили под его флагом, другие, такие как Хайран и Анбар, находились среди его противников. Теперь они почувствовали, что для достижения их цели, а именно власти, необходим союз, и они решили восстановить Хишама. С этой целью Вадхи принял меры для стимулирования недовольства горожан. Он стал распространять преувеличенные слухи относительно разгульной жизни «пьяницы», и хотя публично он жаловался на беспорядки в армии, но втайне поощрял их. Когда такими методами популярность халифа сошла на нет, Хайран, Анбар и другие славянские военачальники в армии Сулеймана предложили свои услуги Махди. Последний с радостью принял предложение, но, как только славяне вошли в Кордову, он осознал, что они замыслили его падение. Не в силах им противостоять, он решил снова искать убежище в Толедо. Но только славяне его опередили. В воскресенье 23 июня 1010 года они проехали по улицам столицы с криками: «Да здравствует Хишам II!» Освободив принца, они посадили его на трон, одетого в роскошные одежды.