Las fuerzas del Califato omeya entraron en España el 711 y batieron rápidamente a los visigodos en la batalla de Guadalete; Abd al-Aziz, hijo del jefe de las fuerzas omeyas, pactó con Teodomiro, un conde visigodo establecido en Orihuela, por el que se le reconocía el señorío sobre la zona a cambio de aceptar la soberanía de los Omeyas y de pagar tributos.