Sintiéndose amenazado por León después de la conquista de Toledo por Alfonso VI (1085), decidió pedir auxilio a los almorávides, que el 30 de julio de 1086 desembarcan en Algeciras.