Рожер умер в 1101 г., и после него правил его восьмилетний сын, Симон, под регентством вдовствующей графини Аделаиды Савойской. Симон умер через два года, и после него правил его брат Рожер II, которому к тому времени тоже исполнилось как раз восемь лет. Аделаида правила как регентша до 1112г., когда Рожеру исполнилось семнадцать, а она сама была вовлечена в пагубный для нее брак с разведенным королем Иерусалимским Балдуином I.
Рожер II унаследовал все могущество и все амбиции своей семьи. Он был намерен сделать Сицилию силой международного значения, господствующей в Средиземноморье. Его попытки установить контроль над акваторией Средиземного моря, завоевав побережья Туниса напротив Сицилии, оказались неудачными, но он достиг своей цели, завладев Мальтой и создав мощный флот. В 1127г. правитель нормандской Италии Вильгельм I, герцог Апулийский, внук Гвискарда, умер. Несмотря на противостояние папству и законные права князя Антиохийского, другого внука Гвискарда, Рожер завладел итальянским наследством. В 1130 г. он получил титул короля Сицилии и в Рождество того же года был коронован в кафедральном соборе Палермо. За время своего последующего двадцатичетырехлетнего правления Рожер сделал свое королевство серьезной силой в европейской политике. Он постоянно ссорился с Папой и с германским императором, которым не нравилось усиление его власти. Рожер провел несколько удачных атак на византийские территории, держал мусульман Туниса в постоянном страхе. В то же время он строго и рассудительно управлял своими владениями и старательно поощрял развитие торговли.
Его сын Вильгельм I, правивший в 1154—1166 гг., продолжил политику отца, хотя был более постоянен в своей поддержке папства, которому угрожал император Фридрих Барбаросса. Вильгельм I из-за своей жестокости и непопулярности своих советников получил прозвание «Злой», и в его владениях, как на Сицилии, так и на материке, произошло несколько бунтов. Но справедливость и законность его правления не вызывали сомнений. Правление его сына Вильгельма II, пережившего трудное время до своего совершеннолетия, оказалось более спокойным; его удостоили прозвания «Добрый», Данте же отвел ему место в Раю после смерти. Но в основном он придерживался курса, выбранного его отцом и дедом. Вильгельм II умер в 1189 г.
Правление трех этих нормандских королей принято считать золотым веком в истории Сицилии. Около столетия остров был центром сильного и процветающего королевства, короли предпочитали его своим владениям на материке. Палермо был их столицей и их любимой резиденцией. И в самом деле, и Вильгельм I, и Вильгельм II нечасто покидали это место, где они вели жизнь, больше напоминавшую жизнь арабских султанов, чем жизнь средневековых христианских правителей, сознательно копируя в своих придворных церемониалах иератический стиль Византии. Их система правления основывалась на феодальных связях, что было необходимо для их территории на материке, где, в силу обстоятельств завоевания, находилось несколько крупных бароний, которые непрочно держались под властью короны, и королям приходилось постоянно прилагать усилия, чтобы их власть признавали. На Сицилии же, где графу Рожеру в его завоеваниях помогала лишь незначительная часть знати, было пожаловано мало феодов, и все они были небольшие по размеру. Этот правитель оставил большую часть острова в своем королевском владении. При византийцах и при мусульманах города являлись практически независимыми государствами со своим правительством. Когда король забрал себе большую часть острова, феодализация на Сицилии едва стронулась с места, но в будущем это должно было привести к лишениям и беспорядкам. Реальная власть над островом, а по мере возможности и материком, была сосредоточена в королевской курии, которая представляла собой любопытную комбинацию феодальной, византийской и мусульманской систем правления. Титулы были в большинстве своем арабские или греческие. Управление провинциями осуществлялось не местной знатью, а чиновниками, назначенными курией. За редким исключением, никому из вассалов не было позволено вершить суд, хотя они и пользовались всеми другими феодальными правами. Городами управляли люди, назначенные королем.
В королевстве говорили на нескольких языках. На материке, за исключением Калабрии, в общее употребление вошел один из диалектов итальянского, а на острове большая часть населения говорила по-гречески; были также большие колонии мусульман, говоривших по-арабски, и несколько еврейских поселений. Двор говорил на нормандско-французском наречии, и росло число чиновников и приезжих с материка, говоривших на французском и итальянском. Законы и указы выходили на латыни, греческом и арабском. У мусульман были свои суды, где судили по законам Корана, византийское право было сохранено для греков. Мусульманам разрешалось свободно молиться в мечетях. Были попытки насадить католицизм среди греков, но от них вскоре отказались: богослужения продолжали идти в соответствии с греческим каноном, но греческое духовенство должно было признать верховную власть Католической церкви. Поскольку новый правящий класс исповедовал католическое христианство, на Сицилии наблюдается постепенный сдвиг в сторону католицизма, что нашло свое отражение в разговорном языке. Короли жестко контролировали церковь в своем государстве. Папство даровало им право быть постоянными папскими легатами; они заявляли, что «коронованы самим Господом», и сомневаться в их законах и решениях считалось святотатством. Но Папа объявил себя верховным владыкой королевства, и был признан таковым.