s 1029 yılında Norman komutan Drengot ile anlaşarak bu kez IV. Pandulf'a karşı Napoli'yi ele geçirmek için harekât başlatır. IV. Sergius Napoli'yi geri alınca Drengot ve Normanlara Aversa Kontluğunda toprak verir. Bu topraklar bölgedeki ilk Norman toprakları olacaktır. IV. Sergius'un kız kardeşiyle evlenen Drengot 1034 yılında yeniden IV. Pandulf'un hizmetine girer. Bölgede artık sürekli olarak sayıları artan Normanların kültürü ve dili yavaş yavaş etkisini göstermeye başlar. 1037 yılında II. Konrad tarafından Aversa Kontu olarak tanınır ve Kutsal Roma İmparatorunun doğrudan himayesi altına girer. 1038 yılında Capua'yı da ele geçirerek hakimiyetini genişletir. Uzun soluklu olarak bölgede etkili olacak bu Norman kolu sonradan bölgeye gelecek olan Hauteville kolunun gölgesinde kalacaktır.

1038-1040 yıllarında bölgeye yeni bir Norman kolu gelir. Sicilya'da Bizans saflarında Sicilya Emirliğine karşı savaşmak üzere gelen Normanların komutanı William Hauteville savaş alanındaki başarılarıyla kısa sürede adından sözettirmeyi başarır. Bu dönemde genelde Lombard prensler komutasındaki Norman paralı askerler sürekli olarak Bizans-Lombard çekişmesinde rol oynarlar. Ancak kendi liderlerini ilk kez kendi aralarından seçmeleri 1042 yılında William Hauteville'in seçilmesiyle olur. Salerno Prensi IV. Guaimar'a Bizans egemenliğinden fethettikleri topraklarda kendi kontluklarını kurmak için izin isteyen Normanlara izin verilince Melfi civarı topraklar Guaimar adına alınır ancak denetim Normanlardadır. Yeni fethedilen topraklar 1043 yılında Norman komutanlar arasında bölüştürülür:

Bu dönemde Guaimar ile Normanlar arasındaki ilişkiler güçlenir. William Hauteville ve Guaimar Calabria topraklarının fethedilmesi için harekâta başlayacaktır. William'ın ölümünden sonra Norman paralı askerlik dönemi kapanacak ve Kutsal Roma Cermen İmparatorluğuna bağlı Norman prenslikleri ortaya çıkacaktır. Aversa Kontluğu (sonradan Capua Prensliği) ve Apulia Kontluğu (sonradan Apulia Dükalığı).

1046 yılında Apulğia'ya giren Drogo Hauteville Bizans valisi Eustathios Palatinos'u Taranto yakınlarında mağlup eder. Kardeşi Humphrey Hauteville ise Bari'de muzaffer olur. Salerno Prensi IV. Guaimar kızı Gaitelgrima'yı Drogo ile evlendirir. Bölgeye gelen Kutsal Roma İmparatoru III. Heinrich bölgedeki kendine bağlı Norman egemenliğini tanıyarak Melfi Normanlarına ilk yasal soyluluk unvanlarını verir. Calabria bölgesinde fetihlerine devam eden Drogo ele geçirdiği toprakları kardeşi Robert Guiscard'a bırakır. 1051 yılında Bizanslılar tarafından düzenlendiği sanılan suikast sonucu ölünce yerine kardeşi Humphrey geçer. Drogo'nun başına buyruk davranışları bu dönemde Papa IX. Leo'nun öfkesini çekecek ve çekişme silahlı çatışmaya evrilecektir. Bizans tarafından da desteklenen Papalık Orduları 18 Haziran 1053 günü Normanlarla karşı karşıya gelir. Civitate Muharebesi sonunda Normanlar galip gelecek ve Papa'yı bizzat esir edecektir. Yaklaşık 9 ay saygın bir misafir olarak rehin tutulan Papa sonunda Norman fetihlerini tanımak durumunda kalacaktır. 1057 yılında Humphrey'in ölümünden sonra başa gelen Guiscard Papa'ya daha da yakınlaşacaktır.

1050 ve 1060'lı yıllarda güney İtalya'da Normanların güç kazandığı iki merkez öne çıkmaya başlar. Hauteville ailesinin öncülüğünde Melfi ve Drengot ailesinin önderliğinde 1049 yılında Aversa Kontluğunu kuran Richard Dregnot, diğer Normanlarla mücadele etmeye başlayacaktır.

Richard Dregnot bölgedeki Lombard prenslerle acımasızca savaşır. Salerno Prensliği topraklarına düzenlediği saldırılarla prensliği sadece bu şehir elde kalacak şekilde geriletir. Bölgede evlilik bağıyla da çeşitli ittifaklar kurmaya çalışan Richard kızını Gaeta hakimi Atenulf'un oğluyla evlendirir. Atenulf ölünce bu bölgeyi de denetimlerine alan Normanlar oğlunu kukla olarak kullanacak sonra da Gaeta'yı Norman topraklarına katacaklardır.

1058 yılında Capua'nın son Lombard Prensi VIII. Landulf, Richard'a boyun eğer. 1059 yılında Melfi'de düzenlenen kutsal ayinde Papa, Richard'ı Aversa Kontu ve Capua Prensi olarak takdis eder. Bundan sonra Drengotlar için merkez Capua olacak, Aversa ve Gaeta buradan yönetilecektir.

Dregnotlar hakimiyetlerindeki toprakları kuzeye doğru genişletmeye başlarlar. Richard zamanında Papalık ile ilişkiler gergin olsa da sonrasında başa geçen oğlu I. Jordan Papalık ile iyi ilişkiler kurar ve müttefik olur. 1090 yılında Jordan ölünce yerine geçen oğlu II. Richard ise Capua'yı elinde tutamaz ve Lombard asilzade IV. Lando şehri 1098 yılına akdar elinde tutar. Bu yıl kuşatmaya dayanamayan şehir kesin olarak Normanların eline geçer.

1077 yılında Benevento'nun son Lombard prensi ölünce Papa 1078 yılında burada Robert Guiscard'ın başa geçmesini ister. Zaten Norman saldırılarıyla oldukça küçük hale gelmiş olan Benevento topraklarını Normanlara vererek Papa kendi topraklarına yapılan saldırıları önlemek ister. Benevento hakimiyetindeki Akdeniz kıyılarına yapılan saldırılarda Larino bölgesi Geoffrey Hauteville tarafından ele geçirilir. Geoffrey'nin oğlu Robert bu toprakları Loritello olarak birleştirecektir. Teate, Ortona işgal edilince Papalık topraklarına dayanılır. 1080 yılında Papa VII. Gregory ile yapılan antlaşma sonucu normanlar Papalık topraklarına saldırmama sözü verirler. 1105 yılına girildiğinde Venafro, Pietrabbondante ve Trivento Normanlar tarafından fethedilmiştir.

Normanların fethi sırasında Sicilya Arap-Berber Müslümanlarının kontrolü altındadır. Önce Aglebilerin kontrolündeki adada Fatımiler denetimi ele geçirecek ancak daha sonra 948-1053 arasında Kelbiler adaya hakim olacaktır. Adada irili ufaklı beylikler hakim olmak için mücadele ederken gelen Normanlar bölünmüş bir durumla karşılaşır. Papa tarafından Müslümanlara karşı savaşması için Sicilya Dükü unvanı verilen Norman Robert Guiscard ve kardeşi Rugerro Bosso fetih savaşına başlar. Norman işgali 1061 yılı Mayıs ayında başlar. Reggio Calabria bölgesinden adaya çıkan ve Messina'yı kuşatan Normanlar Arapları hazırlıksız yakalayarak ilerler. Messina'yı ele geçiren Normanlar Arapların arasındaki bölünmüşlükten faydalanarak farklı emirlerle ittifak kuracaklardır.

Robert Guiscard ve Rugerro Bosso komutasındaki Normanlar müttefikleri Ibn at-Timnah ile birlikte adanın orta bölgesinde Ibn al-Hawas'a karşı yürürler. Centuripe kalesine saldırılsa da direniş çok kuvvetli olunca ilerlemeye devam edilir. Paternò kalesi düşer ve Castrogiovanni kalesi önlerine gelinir. Sicilya'daki en güçlü kalelerden olan kale düşmeyince Normanlar bu bölgede kışlamamak için dönmeye mecbur kalır. Fetihlerini güvence altına almak için Sicilya'daki ilk Norman kalesi olan San Marco d'Alunzio kalesini inşa ettirir.

Robert 1062 yılındaki başarısız girişimin ardından 1071 yılında yeniden Palermo'ya saldırır. Şehir düşse de hakim bir tepedeki kale düşmez. Rugerro'yu Sicilya kontu ilan eder, Palermo kalesi ise ancak 1072 yılında alınacaktır. Robert kardeşiyle arasında adayı paylaşarak kendisine Palermo, Messina'nın yarısı ve Val Demone'yi alır, fethedilmemiş yerler dahil olmak üzere tüm diğer Norman topraklarını kardeşine bırakır.

1077 yılında Rugerro adanın batısındaki güçlü Arap kalelerinden Trapani'ye saldırır. Şehir Rugerro'nun oğlu Jordan tarafından alınır. 1079 yılında Taormina, 1081 yılında ise Catania ele geçirilir. Rugerro, Normanların İtalya'daki fetihlerine yardım etmek için 1083 yazında adadan ayrılması üzerine oğlu Jordan ayaklansa da babasının derhal dönmesiyle boyun eğer. 1085 yılında artık adanın planlı bir şekilde fethedilmesine başlanır. Uzun bir muhasaranın ardından 1086 yılı Mart ayında Siraküza düşer. Arapların elinde kalan tek kale olan Noto ise 1091 yılı Şubat ayında düşünce Sicilya'nın fethi tamamlanır.

Sicilya'nın fethi merkezî bir komutadan gerçekleştirildiği için Rugerro'nun egemenliği artık ona tabî olan Yunan, Arap, Lombard ve Normanlar tarafından tartışılmaz. Papalığın istekleri doğrultusunda Katolik Kilisesi adada hakim olur. Palermo, Siraküza ve Agrigento'da dinî merkezler oluşturulur. 1130 yılında krallık olunca ada Norman egemenliğinin merkezi haline gelecektir.

1091 yılında Rugerro Malta'ya çıkarak Mdina kalesini ele geçirir. Adayı vergiye bağlayan Normanlar Arap valilerin içişlerini yürütmesine izin verir. 1127 yılında II. Rugerro Müslüman yönetimi Norman yönetimiyle değiştirir.

Amalfi ve Salerno'nun Robert Guiscard tarafından fethi karısı Sichelgaita'nın etkisiyle olur. İki şehir de diplomasi ve görüşmeler sonucunda Normanlara boyun eğerler. 1076 yılında Normanlara saldırarak oldukça zarar veren Salerno hakimi II. Gisulf uzun süren kuşatmanın ardından teslim olur. İleride kurulacak olan Norman krallığı için bu şehir oldukça önemli bir yere sahip olacaktır. Sürekli olarak ayaklanmalara sahne olan Amalfi 1131 yılında kesin olarak Norman egemenliğine boyun eğecektir.

Apulia bölgesinin sadece güneyi ve Bari şehri hariç tamamı Normanların hakimiyetine girmiş olsa da Robert Guiscard döneminde Calabria Bizans egemenliğindedir. Clabria bölgesine doğru Norman saldırıları olsa da bölgeye yerleşme amaçlı değil yerel baronların arasındaki muharebelere dahil olma şeklinde gerçekleşmiştir. 1060 yılında gelindiğinde Apulia'daki çok sayıda kale Normanların eline geçse de Normanların Sicilya'nın fethiyle uğraştığı dönemde Bizans İmparatoru X. Konstantinos, Miriarch komutasında gönderdiği orduyla Taranto, Brindisi, Oria ve Otranto şehirlerini geri alır. 1061 yılında Norman başkenti Melfi kapılarına dayanan Bizans birlikleri bu dönemde püskürtülecektir.

1063 yılında Otranto geri alınır ve Balkanlardaki Bizans topraklarına çıkartma yapma girişimde bulunsalar da bölgeye gönderilen Varegler tarafından bozguna uğratılırlar. Nikephoros Karantenos adlı Bizans komutanının önderliğinde ilerleyen Bizans birlikleri Normanları İtalya'da son kez geriletecektir. 1071 yılında Bizans'ın İtalya'daki en önemli toprağı olan Bari Normanların eline düşecektir.

Bizansı Apulia ve Calabria'dan atan Normanlar Bizans denetimindeki Balkan topraklarına saldırırlar. Robert Guiscard 1081 yılı Mayıs ayında Brindisi'de