La Taifa de Valencia surgió durante la crisis del Califato de Córdoba y la Fitna de al-Ándalus. Gobernada inicialmente por régulos eslavos, pasó después a manos de la dinastía amirí de Abd al-Aziz al-Mansur, etapa de prosperidad y crecimiento urbano. Durante el siglo XI, Valencia alternó periodos de independencia y dependencia de Toledo y Zaragoza. La llegada de Al-Qadir, sostenido por tropas castellanas, provocó una profunda crisis política que facilitó la intervención del Cid Campeador en los asuntos valencianos.

El Imperio almorávide surgió en el norte de África durante el siglo XI como un movimiento religioso y militar bereber. Tras la conquista cristiana de Toledo en 1085, las taifas andalusíes solicitaron su ayuda. Los almorávides derrotaron a los cristianos, pero pronto incorporaron las propias taifas a su imperio. En Valencia, recuperaron la ciudad tras la muerte del Cid en 1102 y restauraron el dominio musulmán. Su gobierno centralizó el poder, reforzó la ortodoxia islámica y conectó al-Ándalus con Marrakech.