Tras la crisis que supuso la caída de Toledo, una hueste comandada por García Giménez y Álvar Fáñez de Minaya se apropió de la fortaleza de Aledo en 1086, hostigando la importante vía de comunicación que en Al-Andalus suponía el valle del Guadalentín.