Abd al-Rahman I
The Berber rebellions swept the whole of al-Andalus during Abd al-Malik ibn Katan al-Fihri's term as governor. Reinforcements were then called from the other end of the Mediterranean in a military capacity: the "Syrian" (actually Yemeni Arabs). The Berber rebellions were quelled in blood, and the Arab commanders came up reinforced after 742. Different Arab factions reached an agreement to alternate in office, but this did not last long, since Yusuf ibn 'Abd al-Rahman al-Fihri (opposed to the Umayyads) remained in power up to his defeat by Abd al-Rahman I in 756, and the establishment of the independent Umayyad Emirate of Cordova. It was in this period of unrest that the Frankish king Pepin finally captured Narbonne from the Andalusians (759).