I oktober och november 1956 sattes Valiants in i strid under Suezkrisen. Från flygbasen på Malta genomförde de bombningar av egyptiska flygfält, radiostationer och transportleder. Totalt släpptes 842 ton bomber. Resultatet av anfallen var blandat, men lyckades i alla fall orsaka det egyptiska flygvapnet stora förluster.