A partir de 1085 las tropas de Castilla comandadas por Alfonso VI amenazaban las fronteras del Reino de Sevilla de Al-Mutamid.