Su siguiente objetivo es hacerse con la taifa de Sevilla, para lo cual firma una alianza con su rey Muhámmad al-Bayi, quien se ha hecho con el poder tras destronar al hermano de Ibn Hud, y a quien logran derrotar en su intento por reconquistar la ciudad.