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）之间。

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

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