Kampanjer mot de kristna
Under tiden var ʿAbd al-Raḥmān också tvungen att kontrollera hoten från det kristna norr. Den största faran kom från kungadömet Leon. En expedition under befäl av Ordoño II, då vasallkung av Galicien och senare kung av Leon, in på muslimskt territorium sommaren 913, särskilt hans plundring av Evora (Talavera) och massakern på dess muslimska befolkning, väckte utbredd förbittring i det muslimska Spanien. ʿAbd al-Raḥmān bestämde sig för att gå till motangrepp, vilket han påbörjade på allvar år 920 och personligen ledde fälttåget vid Muez. Han intog fästningarna Osma och San Esteban de Gormaz och tillfogade sedan ett förkrossande nederlag åt Leons och Navarras kombinerade arméer vid Valdejunquera den 26 juli 920. Fyra år senare, våren 924, ledde han ett nytt fälttåg till Navarra och plundrade huvudstaden Pamplona. Med dessa två fälttåg kunde ʿAbd al-Raḥmān säkra sina gränser mot det kristna Spanien under de kommande sju åren. Men nästa kung av Leon, Ramiro II, som besteg tronen 932, visade sig vara en formidabel motståndare och började genast att genomföra attacker mot muslimskt territorium. Mötet mellan de två härskarna ägde slutligen rum år 939, då Ramiro vid det så kallade diket vid Simancas (Shānt Mānkus) kraftigt besegrade muslimerna och ʿAbd al-Raḥmān undkom med nöd och näppe med livet i behåll. Efter detta nederlag beslöt ʿAbd al-Raḥmān att aldrig ta personligt ansvar för en annan expedition. Den kristna segern följdes dock inte upp. När Ramiro dog 950 och inbördeskrig bröt ut i de kristna territorierna, gottgjorde ʿAbd al-Raḥmān sina tidigare förluster så grundligt att Sancho, exilkung av Leon, Garcia Sánchez, kung av Navarra, och hans mor, drottning Toda, år 958 alla personligen hyllade ʿAbd al-Raḥmān i Córdoba.
I Nordafrika var ʿAbd al-Raḥmāns politik riktad mot Fāṭimiderna i al-Qayrawān (nu i Kairouan, Tunisien). För att kontrollera deras kontroll över Nordafrika finansierade han uppror mot dem och skickade sjöexpeditioner för att plundra kuststäderna. Staden Ceuta befästes 931 som en operationsbas i Nordafrika. Mot slutet av hans regeringstid ökade dock Fāṭimidernas makt, och Fāṭimidernas general Jawhar kunde slå tillbaka ʿAbd al-Raḥmāns allierade. Kampen mot Fāṭimiderna var dock inte avgörande och skulle fortsätta under hela 900-talet.
Som ett resultat av hans tidiga framgångar, och troligen på hans eget förslag, uppmanade några av hans hovdiktare ʿAbd al-Raḥmān att anta titeln kalif. Han antog den värdigheten år 929, kort efter Bobastros fall, och valde hederstiteln Al-Nāṣir li-Dīn Allāh (”Segrare för Guds religion”). Hans skäl var internt att öka sin prestige och externt att motverka Fāṭimidernas anspråk på denna ära.