Ottenne un altro brillante trionfo diplomatico quando sorsero difficoltà tra i regni di León e di Navarra. Sancho I di León era stato deposto dai sostenitori di Ordoño IV di León. Grazie all'attività di Ḥasdāy, la nonna di Sancho, l'ambiziosa regina Toda di Navarra, chiese aiuto ad ʿAbd al-Raḥmān III affinché questi tornasse a far sedere sul trono suo nipote. Quest'ultimo, nel frattempo, fu curato a Cordova dal medico ebreo a causa della sua obesità. Le truppe alleate dei musulmani e dei navarresi vinsero contro Ordoño IV e permisero così a Sancho di sedersi di nuovo sul trono. In cambio, il re di León consegnò al califfo dieci castelli lungo la valle del Duero. Hasdāy mantenne una sua influenza presso la corte del figlio e successore di ʿAbd al-Raḥmān, al-Ḥakam II, che superò persino suo padre in quanto a interesse per la scienza e la cultura.