En 1074 había fallecido envenenado en Córdoba su vasallo y amigo, el rey de la taifa de Toledo Al-Mamún a quien sucedió su nieto Al-Qádir quien, en 1084, solicitó por segunda vez la ayuda de Alfonso ante un levantamiento que pretendía derrocarle.