Tras este castigo, la expedición continuó hacia Valencia, donde su rey Abd al-Malik ben Abd al-Aziz al-Muzaffar Nizam al-Dawla, tras resistir el asedio de la ciudad, plantó lucha en la batalla de Paterna, donde acabó derrotado.