Сделав свое черное дело, мусульмане удалились в направлении Заморы. По пути они сожгли прекрасные монастыри Сан-Педро-д’Эслонца и Сахагун и осадили город. Бермудо продемонстрировал меньше отваги, чем его человек в Леоне, и тайно бежал. Жители сдали город Альманзору, который разрешил своим людям разграбить его. Теперь почти все графы признавали Альманзора своим сувереном, и у Бермудо остались только приморские города.
Вернувшись в Захиру после победоносной кампании, Альманзор был вынужден обратить внимание на срочные и чрезвычайно важные дела. Он обнаружил, что многие высокопоставленные лица устроили заговор против него, и в числе заговорщиков был его сын Абдуллах – юноша двадцати двух лет от роду.
Смелый и энергичный Абдуллах не был любимцем отца. Дело в том, что Альманзор имел основания сомневаться в своем отцовстве, хотя молодой человек, естественно, об этом не знал. В любом случае Абдуллах видел, что его брат Абд аль-Малик, который был младше его на шесть лет и, по мнению Абдуллаха, был не более чем посредственностью и по талантам, и по смелости, всегда пользовался благоволением Альманзора. Поэтому он затаил злость на отца до прибытия в Сарагосу, где жил наместник северо-западных пограничных территорий тоджибит Абд-ер-Рахман ибн Мотарриф. Атмосфера этого двора оказалась ядом для Абдуллаха. Его хозяин – глава славного рода, в котором наместничество передавалось по наследству в течение века. Поскольку Альманзор последовательно унизил самых могущественных людей империи, наместник, естественно, опасался, что последний уцелевший аристократ – он сам – в ближайшем будущем тоже станет жертвой непомерных амбиций хаджиба. И он решил не ждать, когда это произойдет, а при первом удобном случае поднять восстание. Случай представился, и Абдуллах показался графу весьма подходящим инструментом. Он стал разжигать враждебное отношение юноши к отцу и намекать на восстание. Наконец они решили взять в руки оружие, как только позволят обстоятельства, и договорились, что в случае победы разделят между собой Испанию: Абдуллах будет править на юге, Абд-ер-Рахман – на севере. К заговору присоединилось много высокопоставленных функционеров, военных и гражданских, среди которых был и Абдуллах, правитель Толедо. Заговор был грозным – в этом нет никаких сомнений, но он распространился слишком широко, чтобы оставаться неведомым для осторожного хаджиба. Неопределенные слухи, постепенно обретшие точность, дошли до Альманзора, и он немедленно принял самые решительные меры, чтобы расстроить вражеские планы. Призвав к себе Абдуллаха, он вселил в него ложную уверенность, осыпав его похвалами и знаками благоволения. Затем он послал за Абдуллахом, правителем Толедо, и освободил его от управления городом, но так деликатно, и под таким благовидным предлогом, что принц ничего не заподозрил. Правда, впоследствии Альманзор лишил его должности визиря и запретил выходить из своего жилища.
Обезопасив таким образом двух главных заговорщиков, хаджиб приготовился выступить против Кастилии и приказал генералам на границе присоединиться к нему. Абд-ер-Рахман подчинился, остальные тоже. После этого Альманзор втайне подтолкнул солдат Сарагосы подать жалобы на наместника. Они сделали это, и по ним Абд-ер-Рахман был обвинен в присвоении части солдатского жалованья. Альманзор уволил его 8 июня 989 года. Не желая иметь дело со всем кланом Бени Хашим, Альманзор назначил сына Абд-ер-Рахмана по имени Яхья Симейя наместником северных пограничных территорий вместо отца. Через несколько дней Абд-ер-Рахман был арестован, но так и не узнал, что заговор раскрыт. Ему лишь сообщили, что будет проведено расследование, как наместник расходовал средства, выделенные ему для выплаты жалованья войскам.
Вскоре молодой Абдуллах, подчиняясь приказу, вернулся в армию. Альманзор сделал попытку вернуть его привязанность добротой, но тщетно. Абдуллах был твердо настроен порвать с отцом. Во время осады Сан-Эстебан-де-Гормас он тайком выскользнул из лагеря в сопровождении всего лишь шести пажей и попросил убежища у Гарсии Фернандеса, графа Кастилии. Граф обещал ему защиту и, несмотря на угрозы Альманзора, держал слово целый год. Но в этот период его преследовали неудачи. Он не только потерпел поражение в генеральном сражении, но в августе 989 года потерял Осму, где Альманзор поместил гарнизон мусульман, а в октябре – Алькобу. В конце концов у него не осталось выхода: пришлось просить о мире и отдать Абдуллаха.