В Англии правил герцог, ставший королем спустя несколько месяцев после начала военного похода, имелась значительная по тем временам армия, победители получили огромную добычу, произошло быстрое и массовое перераспределение земель, главным образом в военных целях.

 В Южной Италии нормандские авантюристы, покинувшие родные края, чтобы избежать подчинения княжеской власти, представляли собой небольшую группу, которая, активно включившись в сложную политическую игру, выросла, как снежный ком, и добилась для своих вождей официальных титулов и власти, в том числе и королевского достоинства, правда, только спустя столетие. 

По рассказу монаха Амато Салернского из Монте-Кассино, составленному в конце XI в., в 1016 г. группа нормандских паломников, ездивших поклониться Гробу Господню в Иерусалим, на обратном пути прибыла в Салерно, тогда осажденный мусульманами.

 Эти мирные путешественники, получив у правителя города оружие и лошадей, одержали победу, были вознаграждены и получили приглашение остаться защищать христиан. Они отклонили предложение, но по возвращении в Нормандию рассказали об этом событии, таким образом подав мысль другим нормандцам поехать им на смену. 

В начале XI в. ситуация складывалась следующим образом:
а) Сицилия была отобрана у византийцев мусульманами из Африки в 827-969 гг. 

С этого времени ее поделили на множество эмиратов, и эмиры набирали наемников, часто при посредничестве военных предводителей, которые вместо денежного вознаграждения принимали земельное пожалование, называемое «икта» (iqta');
б) Византия контролировала оконечность Апеннинского полуострова: Апулию и Калабрию, которые образовали лангобардскую фему (Langobardia), под управлением катапана, находившегося в Бари;
в) в принципе под византийским господством снова оказались маленькие автономные герцогства: Амальфи, Сорренто, Неаполь, и Гаэта;
г) существовали три лангобардских княжества: Беневент, Салерно и Капуя.
В течение второй четверти XI в. нормандцы добились признания за ними графств Аверса и затем Апулии. В 1059 г. папа Николай II обратился к одному из них, Роберту Гвискару, как к «герцогу Апулии и Калабрии милостью Божьей и святого престола». 

Тот же Роберт Гвискар стал в 1073 г. правителем герцогства Амальфи и в 1076 г. – княжества Салерно. Одновременно по инициативе его брата Рожера с 1060 г. началось завоевание мусульманской Сицилии, завершившееся тридцатью годами позже. И если завоевательные планы в отношении Византийской империи потерпели неудачу, то, напротив, на Апеннинском полуострове нормандское господство упрочилось.

 В 1129 г. Рожер II (1127-1154 гг.) прибавил к своим владениям Капуанское княжество. В следующем году он добился от антипапы Анаклета II титула «короля Сицилии и герцогств Апулии и Калабрии», который окончательно будет признан папой Иннокентием II.

 В середине XII в. Рожер II добился признания северных границ своего королевства, которые не изменялись до 1860 г.
Как и в англо-нормандской Англии, в Южной Италии в интересах нормандцев, а также некоторых представителей старой лангобардской аристократии начался последовательный процесс феодализации.

 Можно различить три категории феодалов: графы, власть которых распространялась на города; бароны, в чьих руках были замки; и воины, среди которых нужно отличать владельцев феодов(feudati) от тех, кто «ничего не держал». Тогдашний список баронов, первая редакция которого составлена в последние годы правления Рожера II, представляет собой повсеместную, за исключением Сицилии и Калабрии, регистрацию военных повинностей. Фьефы в нем перечислены либо по графствам, либо по коннетабльствам. 

В целом получается 3453 фьефа, от которых выставлялось на службу 8602 рыцаря и 11 090 сержантов. Если к этому добавить силы Сицилии и Калабрии, то получается очень внушительная цифра, тем более что в этот период еще существовали рыцари, жившие по лангобардскому праву и не подлежавшие учету.

 Более того, суверены могли обратиться с призывом ко всему населению и потребовать у прибрежных городов, особенно в Сицилии, предоставления кораблей для морских боевых действий, участившихся в годы правления Роберта Гвискара и Рожера II. Использовались и мусульманские наемники: пехотинцы, конные лучники и знатоки способов ведения осадной войны.