Den bysantinske keiser Theophilos sendte i 840 en delegasjon til Abd ar-Rahman II. for å kreve tilbakelevering av Kreta, som var blitt okkupert av den andalusiske krigsherre Abu Hafs Umar al-Balluti. Han fikk avslag. Men det ble så sendt en delegasjon fra Córdoba, blant annet med dikteren al-Ghazal, til Konstantinopel. Ved siden av dette etablerte emiren også vennskapelige forbindelser med enkelte fyrstedømmer i Maghreb, særlig med rustamidene og salihidene.