Erstmals in der Gegend urkundlich erwähnt wurden normannische Ritter im Jahre 999. Es waren nor­mannische 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 lan­go­bar­di­schen 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 Mel­fi. Papst Ni­ko­laus II. be­stä­tig­te nicht nur die Ge­biets­an­sprü­che der bei­den Fürs­ten Ri­chard von Ca­pua und Ro­bert Guis­kard, son­dern mach­te sie zu sei­nen Lehns­leu­ten. Ro­bert wur­de 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 Be­völ­ke­rung bewohnt war, war unter ara­bi­scher Kon­trol­le. 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 Be­la­ge­rung 1071. Ohne Pause ging es dann weiter nach Sizilien. 1072 eroberte Robert schließlich Pa­ler­mo und setzte Roger als Herzog von Sizilien ein. 1085 unternahm er eine erneute Offensive ge­gen 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 ab­geschlossen.

1076 fiel Gisulf II von Salerno mit Piraten und Ban­den 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.