За до найманих загонів мусульман він придушив повстання знаті та 1231 р. оприлюднив Конституцію (основний закон) Сицилійського королівства. Цей документ значно обмежував права феодалів та їхній вплив на державні справи. Всі замки, побудовані знаттю за останні 40 років, за наказом Фрідріха II було зруйновано. Вся влада зосереджувалася в руках імператора і його намісників. Королівство було поділено на 9 провінцій, у ньому діяли збори представників трьох станів — міщан, баронів і вищого духівництва. Станові збори мали право вирішувати питання обкладення податками різних верств населення. Феодали були змушені, як і представники інших станів, підкорятися суду імператорських намісників. Усе населення мало сплачувати до королівської скарбниці податок за користування землею. За порядком стежила добре організована поліція. Існували також постійна наймана армія і морський флот, що підпорядковувалися безпосередньо королеві. Приділяв Фрідріх II увагу і розвиткові освіти. За його наказом у 1224 р. в Неаполі заснували університет. Особи, які бажали здобути державну посаду або провадити діяльність, що вимагала спеціальних знань (наприклад, медицина), повинні були скласти державний іспит. Здійснені Фрідріхом II реформи зробили Сицилійське королівство першою в Європі централізованою державою — країною, підпорядкованою єдиній центральній владі (в даному випадку — королівській).
Приділяв Фрідріх II увагу і розвиткові освіти. За його наказом у 1224 р. в Неаполі заснували університет. Особи, які бажали здобути державну посаду або провадити діяльність, що вимагала спеціальних знань (наприклад, медицина), повинні були скласти державний іспит.
Здійснені Фрідріхом II реформи зробили Сицилійське королівство першою в Європі централізованою державою — країною, підпорядкованою єдиній центральній владі (в даному випадку — королівській).