En 1016 Benedicto VIII al frente de tropas italianas vence a los sarracenos que habían atacado la Italia central e inmediatamente se encuentra con el enfrentamiento con el Imperio bizantino en el sur de Italia cuando el emperador de estos, Basilio II, reanuda la política de restauración practicada antaño por Justiniano al reconquistar, en la batalla de Cannas en 1018, la Apulia que se había sublevado en el año 1009.