Erstmals in der Gegend urkundlich erwähnt wurden normannische Ritter im Jahre 999. Es waren normannische Pilger, die von ihrer Pilgerreise aus Jerusalem zurückkehrten und einen Zwischenhalt in Salerno einlegten. In Salerno halfen sie der Bevölkerung, sich der Sarazenen zu erwehren. Sie erhielten dort vom Prinz Guaimar IV das Angebot, auch weiterhin in seinem Dienste zu bleiben. Als sie ablehnten, sendete der Prinz einen Botschafter in die Normandie, mit der Aufgabe, eine Heerschar solch tapferer Kämpfer anzuwerben. Daraus folgte, dass einzelnen Ritter/Rittergruppen aus der Normandie nach Süditalien zogen, um hier als Söldner in die Dienste ver­schiedener Fürsten zu treten.

Die normannische Eroberung von Süditalien fand über einen Zeitraum von mehreren Jahrzehnten im 11. Jahrhundert statt. Zuerst dienten die nor­man­nischen Söldner verschiedenen langobardischen und byzantinischen Herr­schern. Im Jahr 1016 reisten normannische Pilger zum Schrein des Erzengels Michael in Gargano, trafen dort auf den langobardischen Adligen Melus von Bari und wurden von ihm überzeugt, einen Angriff auf die Byzantiner in Apulien zu führen. Dies war dann auch die erste nachgewiesene norman­ni­sche militärische Aktion in Süditalien: 1017 zusammen mit Melus gegen die Griechen.

Im August des Jahres 1059 kam es zur Synode von Melfi. Papst Nikolaus II. bestätigte nicht nur die Gebietsansprüche der beiden Fürsten Ri­chard von Capua und Robert Guiskard, sondern machte sie zu seinen Lehnsleuten. Robert wurde in den Stand des Herzogs von Apulien, Kala­brien und des zukünftigen Siziliens erhoben. Mit dieser Formulierung unterstützte der Papst aus­drücklich die Rückeroberung Siziliens aus den Händen der Sarazenen.
1061 übertrug Robert Guiskard seinem Bruder Roger die Aufgabe, Sizilien zur erobern. Sizi­lien, das zum größten Teil von einer griechisch-or­tho­doxen Bevölkerung bewohnt war, war unter arabischer Kontrolle. Von 1061 bis 1091 fand die Eroberung Siziliens statt.

Um die stark befestigte Stadt Palermo einzunehmen, musste der Herzog alle Kräfte bündeln. Daher war es erforderlich, dass Robert zunächst Bari ero­ber­te. Dieses gelang nach dreijähriger und zäher Belagerung 1071. Ohne Pause ging es dann weiter nach Sizilien. 1072 eroberte Robert schließlich Palermo und setzte Roger als Herzog von Sizilien ein. 1085 unternahm er eine erneute Offensive gegen die beiden letzten Widerstand leistenden Städte Syrakus und Noto. Im März 1086 ergab sich Syrakus und im Februar 1091 Noto. Mit dem Fall der beiden Städte war die Eroberung Siziliens abgeschlossen.

1076 fiel Gisulf II von Salerno mit Piraten und Banden ins Gebiet der Nor­man­nen ein. Richard von Capua und Robert Guiscard verbündeten sich daraufhin und belagerten Salerno. Am 13. Dezember 1076 fiel die Stadt und der Herzog zog sich mit deiner Familie in die Zitadelle zurück, die erst im Mai 1077 erobert werden konnte. Der Herrscher von Amalfi, Marinus wurde erst 1101 besiegt, als ein Teil der Adligen von Amalfi ihn verrieten und auf die Seite der Normannen wechselten.

1189 endete die normannische Herrschaft in Sizilien und Süditalien, denn Wilhelm verstarb ohne Sohn. Nachfolger seines Reiches wurde der mit Konstanze verheiratete Heinrich, der zukünftige Kaiser Heinrich VI. von Hohenstaufen. Damit begann die Herrschaft der Staufer in Sizilien und Süditalien.