Murabıt hükümdarı Yusuf B. Taşfin, Ceziretulhadra’nın kendisine verilmesi şartıyla 1086’da Endülüs’e geçti. Endülüs ordularının da kendisine katılmasyla kalabalık bir orduyla aynı yıl Kastilya krallığına karşı Zellaka’da parlak bir zafer kazandı. Bu zafer Endülüs Emevi Devleti’nin yıkılmasından sonra İspanyollara karşı Müslümanların kazandıkları ilk önemli zaferdir.