Cea mai veche dată raportată a sosirii cavalerilor normanzi în sudul Italiei este 999, deși se poate presupune că aceștia au vizitat-o ​​înainte de atunci. În acel An, conform unor surse tradiționale de origine incertă, pelerinii normanzi care se întorceau de la Sfântul Mormânt din Ierusalim prin Apulia au rămas cu Prințul Guaimar al III-lea la Salerno. Orașul și împrejurimile sale au fost atacate de sarazini din Africa, cerând plata unui tribut anual restante. În timp ce Guaimar a început să colecteze tributul, normanzii l-au ridiculizat pe el și pe supușii săi lombardi pentru lașitate și și-au atacat asediatorii. Saracenii au fugit, prada a fost confiscată și un Guaimar recunoscător le-a cerut normanzilor să rămână.

Ranulf și Sergius au recucerit Napoli. La începutul anului 1030, Sergius ia dat lui Ranulf comitatul Aversa drept feudă, prima domnie normandă din sudul Italiei. Întăririle normande și răufăcătorii locali, care au găsit un bun venit în tabăra lui Ranulf fără întrebări, au mărit numărul lui Ranulf. În 1035, în același an, William Cuceritorul avea să devină Duce de Normandia, cei trei fii mai mari ai lui Tancred de Hauteville (William „Brațul de Fier”, Drogo și Humphrey) au sosit în Aversa din Normandia.

În 1038, împăratul bizantin Mihail al IV-lea a lansat o campanie militară în Sicilia musulmană, generalul George Maniaches conducând armata creștină împotriva sarazinilor. Viitorul rege al Norvegiei , Harald Hardrada , a comandat Garda Varangiană în expediție, iar Mihai la chemat pe Guaimar al IV-lea din Salerno și pe alți lorzi lombardi să furnizeze trupe suplimentare pentru campanie.

Războaiele dintre normanzi și Imperiul Bizantin au fost purtate din c. 1040 până în 1185, când ultima invazie normandă a Imperiului Bizantin a fost înfrântă. La sfârșitul conflictului, nici normanzii, nici bizantinii nu s-au putut lăuda cu multă putere, deoarece până la mijlocul secolului al XIII-lea luptele exhaustive cu alte puteri le slăbiseră pe ambele, ducând la pierderea bizantinilor Asiei Mici în fața Imperiului Otoman în secolul al XIV-lea și normanzii pierzând Sicilia în fața Hohenstaufen.

Bătălia de la Civitate a fost purtată la 18 iunie 1053 în sudul Italiei, între normanzi, conduși de contele de Apulia Humphrey de Hauteville, și o armată șvabo-italiano-lombardă, organizată de papa Leon al IX-lea și condusă pe câmpul de luptă de Gerard, Duce de Lorena și Rudolf, Prinț de Benevento. Victoria normandă asupra armatei papale aliate a marcat punctul culminant al unui conflict între mercenarii normanzi care au venit în sudul Italiei în secolul al XI-lea, familia de Hauteville și prinții lombarzi locali.

După 250 de ani de control arab, Sicilia a fost locuită de un amestec de creștini , arabi musulmani și musulmani convertiți la momentul cuceririi sale de către normanzi. Sicilia arabă avea o rețea comercială înfloritoare cu lumea mediteraneană și era cunoscută în lumea arabă ca un loc luxos și decadent. Inițial a fost sub stăpânirea aghlabiților și apoi a fatimidelor , dar în 948 kalbiții au smuls controlul insulei și au păstrat-o până în 1053. În anii 1010 și 1020, o serie de crize de succesiune au deschis calea interferenței ziridelor. din Ifriqiya. Sicilia a fost zbuciumată de frământări în timp ce feudele mărunte se luptau între ele pentru supremație. În aceasta, normanzii sub Robert Guiscard și fratele său mai mic Roger Bosso au venit cu intenția de a cuceri; papa îi conferise lui Robert titlul de „duce al Siciliei”, încurajându-l să pună mâna pe Sicilia de la sarazini.

În 1085, a reușit în sfârșit să întreprindă o campanie sistematică. Pe 22 mai, Roger s-a apropiat de Siracuza pe mare, în timp ce Iordania conducea un mic detașament de cavalerie la 15 mile (24 km) nord de oraș. La 25 mai, marinele contelui și ale emirului s-au angajat în portul – unde acesta din urmă a fost ucis – în timp ce forțele Iordanului asediau orașul. Asediul a durat toată vara, dar când orașul a capitulat în martie 1086, doar Noto era încă sub stăpânire sarazină. În februarie 1091, Noto a cedat și el, iar cucerirea Siciliei a fost completă.

În timpul primei cruciade , bizantinii au putut să folosească, într-o oarecare măsură, mercenari normanzi pentru a-i învinge pe turcii selgiucizi în numeroase bătălii. Acești mercenari normanzi au jucat un rol esențial în capturarea mai multor orașe. Se speculează că, în schimbul unui jurământ de loialitate, Alexios i-a promis lui Bohemond pământ în jurul orașului Antiohia pentru a crea un stat vasal tampon și, în același timp, a-l ține departe de Italia. Cu toate acestea, când a căzut Antiohia, normanzii au refuzat să o predea, deși în timp s-a stabilit dominația bizantină.

În 1147, imperiul bizantin sub Manuel I Comnen a fost confruntat cu război de către Roger al II-lea al Siciliei, a cărui flotă capturase insula bizantină Corfu și jefuise Teba și Corintul. Cu toate acestea, în ciuda faptului că a fost distras de un atac cuman în Balcani, în 1148 Manuel a solicitat alianța lui Conrad al III-lea al Germaniei și ajutorul venețienilor , care l-au învins rapid pe Roger cu puternica lor flotă.

Deși ultimele invazii și ultimul conflict pe scară largă dintre cele două puteri au durat mai puțin de doi ani, a treia invazie normandă s-a apropiat și mai mult de a lua Constantinopolul. Atunci împăratul bizantin Andronic Comnenos le-a permis normanzilor să meargă relativ necontrolați spre Tessalonica. În timp ce David Comnenos făcuse unele pregătiri în așteptarea invadării normanzilor, cum ar fi ordonarea întăririi zidurilor orașului și atribuirea a patru divizii pentru apărarea orașelor, aceste măsuri de precauție s-au dovedit insuficiente. Doar una dintre cele patru divizii i-a implicat efectiv pe normanzi, ceea ce a dus la capturarea orașului cu relativă ușurință de către forțele normande. După ce au preluat controlul asupra orașului, forțele normande au jefuit Tesalonic. Următoarea panică a dus la o revoltă care a plasat Isaac Angelus pe tron. În urma căderii lui Andronic, o armată de câmp bizantină întărită sub conducerea lui Alexios Branas i-a învins decisiv pe normanzi în bătălia de la Demetritzes. În urma acestei bătălii, Tesalonic a fost recuperat rapid, iar normanzii au fost împinși înapoi în Italia.

Sfântul Împărat Roman , Henric al VI-lea a invadat Sicilia și a fost încoronat rege, punând capăt stăpânirii normande în sudul Italiei.

Spre deosebire de cucerirea normandă a Angliei (1066), care a durat câțiva ani după o bătălie decisivă, cucerirea sudului Italiei a fost produsul a zeci de ani și a unui număr de bătălii, puține decisive. Multe teritorii au fost cucerite independent și abia mai târziu au fost unificate într-un singur stat. În comparație cu cucerirea Angliei, aceasta a fost neplanificată și dezorganizată, dar la fel de completă.

Din punct de vedere instituțional, normanzii au combinat mecanismele administrative ale bizantinilor, arabilor și lombarzilor cu propriile lor concepții despre legea feudală și ordinea pentru a forma un guvern unic. Sub acest stat, a existat o mare libertate religioasă, iar alături de nobilii normanzi a existat o birocrație meritocratică de evrei, musulmani și creștini, atât catolici cât și ortodocși răsăriteni. Regatul Siciliei a devenit astfel caracterizat de populații normande, bizantine, grecești, arabe, lombarde și siciliene „native” care trăiau în armonie, iar conducătorii săi normanzi au promovat planuri de stabilire a unui imperiu care ar fi cuprinsEgiptul fatimid , precum și statele cruciate din Levantul.

Cucerirea normandă a sudului Italiei a început o infuzie de arhitectură romanică (în special normandă). Unele castele au fost extinse pe structuri lombarde, bizantine sau arabe existente, în timp ce altele erau construcții originale. Catedralele latine au fost construite pe terenuri recent convertite din creștinismul bizantin sau islam, într-un stil romanic influențat de desenele bizantine și islamice. Clădirile publice, cum ar fi palatele, erau comune în orașele mai mari (în special Palermo); aceste structuri, în special, demonstrează influența culturii siculo-normande.