737年，他们沿罗讷河谷（Rh?ne valley）一路北上，甚至到达了勃艮第（Burgundy）。

法兰克国王查理·马特在伦巴第王（Liutprand of the Lombards）的协助下入侵勃艮第和普罗旺斯，最终在739年驱逐了安达卢斯的突袭者。

740年，北非（马格里布）的柏柏尔人起义（Berber Revolt）爆发。

为平息叛乱，倭马亚哈里发希沙姆（Hisham）派遣了一支由比拉德·阿什-沙姆（Bilad Ash-Sham）部队组成的大军前往北非。

然而，这支强大的倭马亚军队在巴格杜拉战役（Battle of Bagdoura，摩洛哥）中被柏柏尔叛军彻底击败。

受北非兄弟们胜利的鼓舞，安达卢斯的柏柏尔人迅速发动了自己的起义。

驻扎在伊比利亚半岛北部的柏柏尔驻军叛变，罢免了他们的阿拉伯指挥官，并组织了一支大规模的叛军，向托莱多（Toledo）、科尔多瓦（Córdoba）和阿尔赫西拉斯（Algeciras）等据点进军。

741年，巴尔杰·本·比什尔（Balj b. Bishr）率领大约1万名阿拉伯部队渡过海峡。

安达卢斯的阿拉伯总督联合这支部队，在742年的一系列激烈战斗中击败了柏柏尔叛军。

然而，叙利亚指挥官与安达卢斯的“原阿拉伯人”之间立即发生了争执。

在742年8月的阿夸波托拉战役（Battle of Aqua Portora）中，叙利亚军队赢得了艰难的胜利，但他们人数太少，无法对整个省份实施控制。

743年，新任安达卢斯总督阿布·哈塔尔·侯萨姆（Abū l-Kha??ār al-?usām）将叙利亚人分配到安达卢斯的各个军区封地中——

大马士革军区（Damascus jund）在埃尔维拉（Elvira，格拉纳达Granada）、

约旦军区（Jordan jund）在赖尤（Rayyu，马拉加和阿尔奇多纳）、

巴勒斯坦军区（Jund Filastin）在麦地那-西多尼亚（Medina-Sidonia）和赫雷斯（Jerez）、

赫姆斯军区（Emesa jund）在塞维利亚（Seville）和尼耶布拉（Niebla）、

基纳斯林军区（Qinnasrin jund）在哈恩（Jaén）、

埃及军区（Egypt jund）则分散在西部的贝雅（Beja，位于阿连特茹 / Alentejo， 今葡萄牙）和东部的图德米尔（Tudmir，穆尔西亚 / Murcia）之间。

叙利亚人的到来大大增加了伊比利亚半岛上的阿拉伯人数量，并巩固了穆斯林对南部的控制。

然而，叙利亚军区不愿被统治，他们过着自治的封建无政府状态的生活，严重削弱了安达卢斯总督的权威。