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