Ya a comienzos de la década de 1080, Ibn Tašufín comenzó a recibir peticiones de ayuda de algunos reyezuelos andalusíes.