En el 1082, el rey de la taifa sevillana, Al-Mu'tamid, se había negado a pagar las parias prometidas a Alfonso VI de León y había mandado asesinar a sus enviados.