Abd Al-lah junto a los reyes taifas de Sevilla y Badajoz solicitaron el auxilio de los almorávides, quienes entraron en la península Ibérica en 1086 y derrotaron al rey castellano-leonés en la batalla de Zalaca.