Тем временем Махди добрался до Толедо, где его тепло встретило население. Сулейман намеревался атаковать его и даже выслал вперед богословов, чтобы те пригрозили толедцам всевозможными карами, если они проявят несговорчивость. Угрозы, однако, не возымели действия, и, поскольку Сулейман не стремился нападать на такой хорошо укрепленный город, как Толедо, и надеялся, что он сдастся без боя, когда другие города покажут ему пример, он повернул к Мединасели. По пути к его армии присоединилось много славян, и Сулейман вошел в Мединасели, не нанеся ни одного удара, поскольку Вадхи покинул город и ушел в Тортосу. Оттуда он написал Сулейману и предложил признать его сувереном, если ему будет позволено остаться там, где он есть. На самом деле он всего лишь стремился выиграть время, и его уловка удалась. Сулейман попал в ловушку и оставил Вадхи на границе.

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