Monte Sant'Angelo sul Gargano'ya hac ziyareti yapan bazı Norman maceracıları kılıçlarını 1017'de Bizanslılara karşı Puglia'daki Lombard şehirlerine ödünç verdi. 1016'dan 1030'a kadar Normanlar ya Bizans ya da Lombardlara hizmet eden paralı askerdiler ve ardından Napoli Dükü IV. Sergius, liderleri Ranulf Drengot'u 1030'da Aversa kalesini vererek onlara ilk tutunacakları yeri verdi ve örgütlü bir fetih başlattılar. 1030'da, Normandiya'da Coutances'in küçük soylulardan Hautevilleli Tancred'in en büyük iki oğlu William ve Drogo bölgeye geldi. İkili, 1040 yılına kadar Puglia'nın çoğunluğuna kaybeden Bizanslılardan o eyaleti ayırma teşebbüsüne katıldı. Bari, 1071 Nisan'ında Normanlar tarafından ele geçirildi ve İtalya'daki Bizans hükümranlığı, I. Justinianus'un fethinden beş yüzyıl sonra nihayetinde son buldu. Bizanslılar 1156 yılında kısa bir süre Bari'yi kuşatmak için bölgeye döndüler.