Abd ar-Rahman underkuet adelen med en delvis kristen leiehær og slo deretter tilbake fatimidene, dels ved å støtte deres fiender i Afrika, dels ved å selv gjøre krav på kalifatet. Hans forgjengere hadde, likesom han selv da han tiltrådte tronen, kalt seg emirer. Ved å heve seg selv selv over i sultanverdigheten kunne Abd ar-Rahman styrke sin posisjon, både overfor den egenrådige adelen og hans fiender i Afrika.