En 1085 Alfonso VI tomó Toledo, provocando esto que Abd’Allah y los reyes de las taifas de Sevilla y Badajoz, solicitaran el auxilio de los almorávides, quienes entraron en la península Ibérica en 1086 a través de Algeciras, derrotando al rey castellano-leonés en la batalla de Zalaca.