Первым этапом было воссоздание норманского государства, так как в начале правления Фридриха в королевстве царила полная анархия: за период смут бароны и церковь обрели полную самостоятельность. Мероприятия Фридриха имели своей целью возврат расхищенных земель королевского домена, ресурсы которого могли бы послужить материальной базой в борьбе короля с центробежными силами. Ему удалось не только восстановить домен в прежнем объеме, но и расширить его. В число изданных в 1220 г. Капуанских ас-сиз входило постановление о разрушении всех укреплений, построенных феодалами после смерти Вильгельма II.
В усилении королевской власти сыграли значительную роль Мельфийские конституции (1231 г.) — свод законов Сицилийского королевства. Они запрещали ношение оружия и ведение частных войн в государстве: никто не имеет права мстить за нанесенные ему обиды, говорилось в законе, допускается лишь самозащита в случае крайней необходимости.
Уже в норманский период наметилась тенденция к превращению короля в фактического, а не только номинального сеньора всех феодалов, но тогда эта тенденция еще не могла быть полностью реализована. Теперь же устанавливался порядок передачи ленов по наследству только с разрешения королевской курии. В отношении лиц, нарушивших закон, Фридрих предписывал юстициарию: «Нам угодно, чтобы ты, найдя такого рода безрассудных людей, лишил их земель». В Мельфийские конституции включалось постановление Рожера II о том, что непосредственные вассалы могут вступать в брак и выдавать замуж своих дочерей лишь с согласия курии. Это постановление приобрело большое значение, так как за женщинами признавалось право наследовать имущество отца или брата. 10 лет спустя Фридрих распространил запрещение вступать в брак без разрешения короны на всех феодалов — вассалов второй руки, кроме самых мелких.
В XIII в. рыцарство по-прежнему являлось широким слоем. В письмах Фридриха упоминаются ленники, которые держат до сотой части феода, или же «бедные феодалы», владеющие леном, на котором сидят от 1—3 до 10 вилланов.