Юг Италии был территорией, где сошлись в борьбе греки, лангобарды и арабы. Лангобардские князья владели Беневенто, Салерно и Капуей. На Сицилии хозяйничали арабы, постоянно стремившиеся расширить свои владения. Апулия, Амальфи, Гаэта и Неаполь принадлежали грекам.
В начале XI в. Византия уже с трудом удерживала власть над Апулией и Калабрией. Византийские правители и сборщики налогов вызывали всеобщую ненависть, особенно острую в Апулии, где богатые торговые города побережья начинали превращаться в коммуны. Лангобардские князья Капуи, Беневенто и Салерно истощали силы в постоянных распрях между собой и с соседями: Неаполитанским дукатом и византийскими фемами. Политической разобщенностью и военной слабостью Южной Италии сумели воспользоваться хищные авантюристы из французского герцогства Нормандия.
Норманнами (северными людьми) называли скандинавские племена, которые обладали самой передовой военно-морской техникой. Они превратили пиратство в образ жизни, завоевали Британские острова, часть Франции — герцогство Нормандия — и постепенно проникали в Западное Средиземноморье.
В 1016 г. несколько паломников из Нормандии прибыли на Аппенины. Их целью был знаменитый монастырь Монте-Гаргано в Апулии. Там они встретились с Мелосом, византийским вельможей из Бари, поднявшим восстание против императора. Мелос предложил нормандцам помочь ему завоевать владения в Италии. Северяне охотно согласились и отправились за подмогой.
Известие об успехах земляков подвигло множество молодых мужчин устремиться в Италию «искать опасностей и злата». С 1017 по 1029 г. безземельные младшие сыновья нормандского дворянства храбро бились как против византийцев, так и в союзе с ними же против арабов. Они многократно побеждали греков, взяли множество городов, разбили византийский флот в морском сражении и скоро стали силой, с которой приходилось считаться и Византии, и Риму.
Через некоторое время нормандские наемники стали требовать плату за свою службу земельными наделами, и скоро им удалось создать на юге Италии свою солдатскую республику, герцогство Аверсу, откуда они стали продвигаться к Риму, угрожая светскому авторитету папы.
Решающий успех выпал на долю двенадцати братьев, представителей нормандского рода Оттвиль (Аттавилла). Старший из них — Гильом Железная Рука — захватил итальянский город Мельфи и объявил себя графом Апулии. Один из младших братьев, Роберт, прозванный за свою изворотливость Гвискаром (Хитрецом), стал правителем почти всего юга Италии.
Рожер, самый младший брат, завершив начатое Робертом завоевание Калабрии, в 1061 г. перешел с войском Мессинский пролив. Тридцатилетнее завоевание мусульманской Сицилии шло под флагом борьбы с неверными.
К концу XI столетия вся Южная Италия и Сицилия (за исключением признавшего власть папы принципата Беневенто и временно сохранявшего независимость Неаполитанского дуката) оказались под властью нормандцев.
Но лишь в Сицилии граф Рожер сумел укрепить свое положение. Южная Италия еще долго оставалась раздробленной, ее раздирали соперничество мелких нормандских правителей, утвердившихся в отдельных областях, и восстания баронов. Поэтому «путешественники находились в постоянном страхе, крестьяне не могли чувствовать себя в безопасности, когда они обрабатывали свои поля». И только значительно позже остров и юг Италии объединились в Королевство обеих Сицилии.