Huésped de tribus bereberes junto a un puñado de aliados, Abd al-Rahman recaba apoyos entre las tropas sirias de Al-Ándalus, hasta que en septiembre del año 755 desembarca en Almuñécar.