Après la conquête de Narbonne et de la Septimanie wisigothique entre 719 et 720, la résistance du duché d'Aquitaine et du royaume franc mettent un frein à la conquête musulmane – défaites devant Toulouse en 721 et près de Poitiers en 732. Les guerres civiles et les divisions internes au sein du califat mettent également un terme à l'expansion, et les territoires de la vallée de l'Èbre deviennent un territoire de frontière, qui prend le nom de Marche ou de Frontière supérieure. D'importants contingents d'Arabes yéménites sont installés dans la région afin d'en assurer la protection, particulièrement des Toujibides, qui fondent les villes de Calatayud et de Daroca.