«Склонитесь, горы, перед вождем иудеев! – требовал один из поэтов. – Пусть люди смеются! Пусть поют леса и луга! Пусть возрадуется пустыня, расцветет и даст плоды. Ведь он идет, мудрейший из мудрых, он идет с радостью и песнями. Пока его не было, известный город с высокими светлыми стенами был погружен в уныние и мрак. Бедняки, не имевшие возможности видеть его лицо, сияющее, как звезды, были в горе. Надменные господствовали над нами: нас покупали и продавали в рабство; они открывали рты, чтобы проглотить наши пожитки, они рычали на нас, как львы, и мы пребывали в смятении, потому что его, нашего защитника, не было с нами. Бог дал нам его в вожди; он стоит по правую руку от короля, который называет его принцем и возносит над сильными. Когда он проходит мимо, ни один человек не смеет разжать губы. Без меча и стрел, одними только словами он берет укрепленные города пожирателей проклятой плоти».

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

Санчо повторил уже данное обещание передать халифу десять крепостей. Было решено, что мавританская армия нападет на королевство Леон, а наваррская – вторгнется в Кастилию, чтобы выманить оттуда силы Фернана Гонсалеса.

Тем временем Абд-ер-Рахман не упускал из виду Африку. Наоборот, он вел активные военные приготовления, и в тот год, когда королева Наварры прибыла в Кордову, большая армия под командованием Ахмада Ибн-Йилы погрузилась на семьдесят кораблей, которые сразу вышли в море. Экспедиция была успешной. Андалусцы сожгли Мерса-аль-Харез и разорили окрестности городов Сус и Табарка.

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