В итоге власть Рожера I в Сицилии оказалась более прочной, чем господство Роберта Гвискара в Южной Италии. Этому в числе прочего помогли создание еще нескольких епископств латинской церкви, в частности в Сиракузах и Агридженто, а также предоставление полной свободы греческой церкви. При этом папа не возражал против назначения епископов графом Сицилийским, предпочтя его мусульманским правителям, и даже сделал его апостолическим легатом на острове. Положительно сказалась на укреплении власти Рожера I политика терпимости к различным этническим группам населения Сицилии – арабам, грекам, евреям, им было разрешено развиваться в рамках собственных традиций. Так, мусульмане получили в городах право иметь мечети, своих судей (кади), сохранялись их торговые привилегии. Из мусульман Рожер I рекрутировал пехоту для своего войска. При его правлении на Сицилию переселились многие итальянцы (ломбардцы и др.) из материковой части Италии.
Преемником Рожера 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 г. крупный мятеж вспыхнул в Палермо, но норманнским правителям удалось его подавить.
Политика сицилийских королей
Сицилийское королевство усилиями его властителей строилось на централизаторской основе, что сказалось, в частности, на их политике по отношению к городам: со временем во главе городской администрации был поставлен королевский чиновник, а зафиксированные в хартиях судебные и финансовые права городов были серьезно ограничены. Высокие государственные налоги, которые должны были платить города, отрицательно сказывались на развитии их экономики. К тому же в результате норманнского завоевания купцы Амальфи, Салерно, Бари и других крупных городов, традиционно торговавшие на рынках Византии, лишились своих преимуществ из-за враждебных отношений норманнских королей с «империей ромеев».