En 1085 Alifonso VI de Castiella prene a  Taifa de Tulaytula. Os reis de quantas taifas, entre ells Abd-al-Malik, s'aprestoron a felicitar-lo y fer-le ricos presents. Dende iste momento bosará paria a Castiella.