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