La presión militar y económica sobre los reinos taifas hizo que los reyes de las taifas de Sevilla, Granada, Badajoz y Almería decidiesen pedir ayuda a los almorávides que, a finales de julio del 1086, al mando del emir Yúsuf ibn Tasufín, cruzaron el estrecho de Gibraltar y desembarcaron en Algeciras.