En el 755 ‘Abd al-Rahmân envía a su liberto Badr a Al-Ándalus para negociar con Al-Sumayl, gobernador de Zaragoza, cabeza de los qaysíes y pilar de la dinastía Fihrí, el acogimiento de ‘Abd al-Rahmân, y, si fracasara, movilizar a los mawlas omeyas del "yund" árabe, aliados de los árabes yemeníes.