Преемником Рожера I после его смерти в 1101 г. стал его сын Рожер II, который в 1127 г. унаследовал и Апулию после смерти дяди – Роберта Гвискара – и в 1130 г. был коронован антипапой Анаклетом II (противником законно избранного папы Иннокентия II во время схизмы) как король Сицилии. Так возникло Сицилийское королевство. Военное столкновение с папой привело к пленению Иннокентия II, и это вынудило его признать в 1131 г. королевское достоинство Рожера II. Однако новому королю пришлось продолжить борьбу за утверждение власти норманнов в Калабрии, Апулии и других областях Южной Италии, когда после смерти Роберта Гвискара там подняли голову местные феодалы. Хотя население, особенно жители городов, оказывало упорное сопротивление (в некоторых городах вспыхивали восстания), отказываясь признать власть норманнских правителей, военный перевес сил оказался на стороне Рожера II. В итоге после захвата Бриндизи и других крупных городов Апулии ему удалось переломить ситуацию, хотя ради укрепления своих позиций он вынужден был подтвердить прежние привилегии городов. В состав Сицилийского королевства были включены практически все области Южной Италии (в 1140 г. в него вошло и Неаполитанское герцогство) вплоть до границ с Папской областью. Вовлеченный в движение крестоносцев, Рожер II приобрел владения в Северной Африке; с завоеванием Туниса он стал фактическим властителем Центрального Средиземноморья.

Вильгельм I (1154–1166), сын Рожера II, который в 1151 г. сделал его своим соправителем, унаследовал в 1154 г. трон Сицилийского королевства. Он сумел добиться заключения мира с папой Адрианом IV в Беневенто в 1156 г., по которому папа полностью признавал права сицилийского короля по отношению к церкви и главное – право назначать епископов. Важную роль в укреплении международного престижа норманнского государства сыграли заключенные Вильгельмом I договоры о торговле и защите прав купцов с Венецией (в 1155 г.) и Генуей (в 1156 г.). В то же время ситуация в Южной Италии продолжала оставаться напряженной из-за оппозиции местных магнатов и политики Византии, стремившейся с их помощью вернуть утраченные владения. В 1156 г. в Апулии вспыхнуло восстание, в котором активное участие приняли не только знать, но и города. Вильгельм I жестоко расправился с восставшими, в первую очередь с центром оппозиции Бари: город был полностью разрушен (за исключением базилики св. Николая), жители изгнаны, а предводители восстания казнены. Заговоры возникали и позже; в 1160 г. крупный мятеж вспыхнул в Палермо, но норманнским правителям удалось его подавить.

Сицилийское королевство усилиями его властителей строилось на централизаторской основе, что сказалось, в частности, на их политике по отношению к городам: со временем во главе городской администрации был поставлен королевский чиновник, а зафиксированные в хартиях судебные и финансовые права городов были серьезно ограничены. Высокие государственные налоги, которые должны были платить города, отрицательно сказывались на развитии их экономики. К тому же в результате норманнского завоевания купцы Амальфи, Салерно, Бари и других крупных городов, традиционно торговавшие на рынках Византии, лишились своих преимуществ из-за враждебных отношений норманнских королей с «империей ромеев».

При норманнах в Южной Италии и на Сицилии завершился процесс формирования феодальных отношений. Это произошло почти на два столетия позже, чем в Центральной и Северной Италии, и имело ряд особенностей. Значительная часть земель была отобрана у местных владельцев, причем не только у магнатов, но и у мелких посессоров, и роздана норманнской знати на правах феодов, что позволило ей занять ведущее положение в Сицилийском королевстве, оттеснив прежнюю феодальную верхушку. Оформилась и иерархическая структура всего слоя феодалов: в нем четко вычленялись три уровня – графы, бароны и рыцари, связанные между собой и с королевской властью иерархией ленных отношений. Однако норманнские короли Рожер II и Вильгельм I сохраняли за собой верховное право распоряжения ленами, равно как и право высшей юрисдикции. Бароны не были свободны в распоряжении своими феодами, на все земельные сделки требовалось разрешение короля. Не имели крупные феодалы и полных прав по отношению к своим вассалам-рыцарям, поскольку рыцари всегда являлись одновременно и вассалами короля – они получали от него наделы на условиях несения военной службы.