Samtidig, rundt 999 ankom normannerne området og la under seg stadig større områder. Først i Puglia, men beveget seg etter hvert lengre vest mot Calabra og tilslutt også Sicilia. I motsetning til Normannernes invasjon av England i 1066, gikk den normanniske erobring av Sør-Italia over flere ti-år, og uten avgjørende slag tilsvarende slaget ved Hastings. Tilsvarende ble det i første omgang opprettet flere normanniske stater som i perioder var uavhengige av hverandre, selv om herskerne var i nær slekt gjennom Huset Hauteville, og først senere, i 1282 ble de normanniske besittelsene samlet i et rike. Erobringen av Sicilia ble fullført av Roger I av Sicilia i 1091, og Kongedømmet Sicilia ble opprettet av Roger II av Sicilia i 1130.