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