Pave Leo 9. var blevet rasende over normannernes erobringstogter i hans områder, og han gik i alliance med den byzantiske kejser og drog i 1053 med en hær til Apulien for at forene sig med de kejserlige styrker og derefter nedkæmpe normannerne.