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