Для упорядочения администрации королевства Фридрих в 1231 г. издал в Мельфи «Уставы королевства Сицилии». Он хотел заменить феодальный строй монархическим, в котором король взамен гарантируемого им порядка и мира располагал бы неограниченной властью и сосредоточивал бы в своих руках всю политическую жизнь страны. До него ни один европейский государь не решался провести такую коренную реформу; поэтому некоторые историки утверждают, что его пример послужил образцом для Капетингов.
Феодализм лишается значительной доли как имуществ, так и привилегий. Земли, оторванные от королевского домена, должны быть возвращены короне; замки и крепости, построенные сеньорами со смерти Вильгельма II, должны быть разрушены. Знать, подчиненная королевским чиновникам, может прибегать к дуэли лишь в определенных случаях; всякому, кто вызовет междоусобную войну, грозит смертная казнь; знатный, совершивший убийство, обезглавливается, его имущество конфискуется. Только люди, служащие королю, могут носить оружие. Наконец, сеньоры лишаются даже права женить своих сыновей или выдавать замуж дочерей без разрешения короля. Они сохраняют в своих поместьях право гражданского судопроизводства, но лишаются уголовного. Не менее строг Фридрих II и по отношению к церкви. Он подчиняет ее королевской юрисдикции и облагает податями; он совершенно лишает ее права суда над мирянами, исключая случаев прелюбодеяния; он запрещает клирикам занимать какие-либо общественные должности и заставляет их ограничиваться исключительно их религиозной ролью. С другой стороны, он наносит смертельный удар церковному феодализму, запрещая дарить и продавать землю церквам. В этом государстве, где рядом с ним не должна существовать ни одна независимая власть, нет места, конечно, и таким своевольным муниципиям, какие возникли на Севере. Поэтому городам воспрещается избирать себе подеста, консулов или ректоров. Тем не менее в городах королевского домена при королевском чиновнике, который управляет городом, состоит совет нотаблей, избираемый гражданами. Король созывает также делегатов от городов в общие собрания или парламенты королевства. Впрочем, мы не знаем, какова была роль этих уполномоченных в парламенте: призывались ли они для того, чтобы излагать свои мнения, или только для того, чтобы получать инструкции.
Над сеньориальным классом, над духовенством и народом, лишенными своей автономии, Фридрих устанавливает строго правильную администрацию. На самом верху стоит король — единственный законодатель королевства. Высшим судебным учреждением является