Etter 827 var Sicilia under kontroll av sarasenere, og disse angrep også fastlandet. I 852 tok de Bari og etablerte et emirat der. Særlig den østromerske innflytelsen i området ble svekket, og de søkte assistanse hos den romerske keiseren Ludvig II hvor de gjenerobret Bari i 871 etter en lang beleiring.