Договорившись обо всех деталях, Али переправился через пролив и потребовал от правителя Амира ибн Футуха сдачи Малаги. Амир, человек Омейядов и уже только поэтому склонный к союзу со славянами, имел личную причину ненавидеть берберов – один из их вождей лишил его Ронды. Поэтому он откликнулся на требование Али, и Али присоединился к Хайрану в Альмуньекаре, откуда они вместе двинулись на Кордову.

Али полагался не только на славян, но и на большую часть берберов. Последние, в общем, не испытывали никакого уважения к Сулейману. Они провозгласили его халифом только потому, что в тот момент нужен был какой-то претендент, и он оказался под рукой. Однако, на их вкус, он был слишком мягкосердечным, а поскольку он к тому же был начисто лишен военных талантов – единственного качества, которое они ценили, – берберы презирали его. Зато храбрость Али внушала им уважение, и они считали его своим соотечественником. Зави, правитель Гранады, самый могущественный из их вождей, который, собственно, и посадил Сулеймана на трон, испытывал жгучую ненависть к Омейядам. Дело в том, что голова его отца Зири, который погиб в Африке, воюя против сторонников этой династии, украшала стену замка Кордовы до тех пор, пока он и его люди не захватили и разграбили город. Это было непростительное оскорбление. Поэтому он присоединился к Али, как только тот поднял знамя восстания. Пример Зави оказал мощное влияние и на других берберов. Те, которых Сулейман послал против своего соперника, позволили себя разбить. «Эмир, – сказал ему берберский генерал, – если ты желаешь победы, то должен сам возглавить войско». Тот согласился, но по приближении к вражескому лагерю его передали противнику.

В воскресенье 1 июля 1016 года Али и его союзники вошли в столицу. Первым делом Хайран и другие славяне начали искать Хишама. К большому облегчению Али, их поиски ничего не дали. Тогда Али спросил Сулеймана – в присутствии визирей и духовенства, – что стало с Хишамом.

– Он мертв, – ответил Сулейман.

– В таком случае, – сказал Али, – укажи нам место его захоронения.

Сулейман подчинился. Тогда гроб вскрыли и Али спросил слугу Хишама, является ли тело, которое находится в гробу, телом его хозяина. Слуга, несомненно знавший, что Хишам еще жив, но запуганный Али, ответил утвердительно и для верности указал на черный зуб трупа. Его свидетельство подтвердили другие, желавшие выслужиться перед Али или опасавшиеся его недовольства. Таким образом, славяне были вынуждены согласиться, что их законного монарха больше нет, и признать Али его преемником. После этого Али первым делом приказал казнить Сулеймана, его брата и отца. Когда последнего вели на казнь, Али спросил: