En el norte de África, Abd al-Rahman consiguió compensar el poder de los Fatimíes al conquistar Ceuta (927) y Melilla (931), ya que la pretensión fatimí de conquistar al-Ándalus fue uno de los principales motivos que impulsaron a Abd al-Rahman III a proclamarse califa.