Allerdings begann 718 in Asturien der Aufstand des Westgoten Pelayo (Pelagius), der sich zum König wählen ließ. Dies führte, folgt man der unzuverlässigen Chronik, zur Gründung des Königreichs Asturien, das durch seinen Schwiegersohn Alfonso I. von Kantabrien (739–757) stabilisiert wurde. Gleichzeitig scheiterte die unter Aufbietung erheblicher Kräfte durchgeführte Belagerung von Konstantinopel (717–718), womit die scheinbar unaufhaltsame Expansionskraft des islamischen Reiches letztlich gebrochen wurde. Aufständische Berber besiegten im Maghreb unter Maysara ein aus Andalusien übergesetztes Heer, 740 ein aus dem Osten kommendes, und Maysara nahm sogar den Kalifentitel an. Die Berber der Iberischen Halbinsel trieben die dortigen Araber nach Süden. Zwar wurden die Aufständischen geschlagen, doch der Sieg war nur von kurzer Dauer.