him go unnoticed. Once they were gone, Abd al-Rahman and Bedr immediately set off westwards. In 755, Abd al-Rahman and Bedr reached modern-day Morocco near Ceuta. Their next step would be to cross the sea to al-Andalus, where Abd al-Rahman could not have been sure whether or not he would be welcomed. Following the Berber Revolt of the 740s, the province was in a crisis, with the Muslim community torn by tribal dissensions among the Arabs (the Qays–Yemeni feud) and racial tensions between the Arabs and Berbers. At that moment, the nominal ruler of al-Andalus, emir Yusuf ibn Abd al-Rahman al-Fihri—another member of the Fihrid family and a favorite of the old Arab settlers (baladiyun), mostly of south Arabian or "Yemeni" tribal stock—was locked in a contest with his vizier (and son-in-law) al-Sumayl ibn Hatim al-Kilabi, the head of the "Syrians"—the shamiyun, drawn from the junds or military regiments of Syria, mostly of north Arabian Qaysid tribes—who had arrived in 742. Among the Syrian junds were contingents of old Umayyad clients, numbering perhaps 500, and Abd al-Rahman believed he might tug on old loyalties and get them to receive him. Bedr was dispatched across the straits to make contact. Bedr managed to line up three Syrian commanders—Ubayd Allah ibn Uthman and Abd Allah ibn Khalid, both originally of Damascus, and Yusuf ibn Bukht of Qinnasrin. The trio approached the Syrian arch-commander al-Sumayl (then in Zaragoza) to get his consent, but al-Sumayl refused, fearing Abd al-Rahman would try to make himself emir. As a result, Bedr and the Umayyad clients sent out feelers to their rivals, the Yemeni commanders. Although the Yemenis were not natural allies (the Umayyads are a Qaysid tribe), their interest was piqued. The emir Yusuf al-Fihri had proven himself unable to keep the powerful al-Sumayl in check and several Yemeni chieftains felt their future prospects were poor, whether in a Fihrid or Syrian-dominated Spain, so that they had a better chance of advancement if they hitched themselves to the glitter of the Umayyad name. Although the Umayyads did not have a historical presence in the region (no member of the Umayyad family was known to have ever set foot in al-Andalus before) and there were grave concerns about young Abd al-Rahman's inexperience, several of the lower-ranking Yemeni commanders felt they had little to lose and much to gain, and agreed to support the prince. Bedr returned to