Alte Karte von Sizilien
Nach dem Verlassen Deutschlands, dass er im Wesentlichen seinem Schicksal überließ, ließ sich Friedrich im Königreich Sizilien nieder, für dessen Änderung er sich stark einsetzte. Er reformierte die Gerichte und die Verwaltung des Reiches, organisierte Strukturen neu und schuf neue Arten von Beamten. Er erließ eine sehr wichtige Reihe von Gesetzen, einschließlich der Konstitutionen von Melfi (1231), mit denen er sich darum bemühte, einen organisierten und kohärenten Staat zu schaffen, der nicht nur Verpflichtungen gegenüber der Regierung, sondern auch des Staates den Bürgern gegenüber vorsah. Es war ein Novum und viele betrachteten ihn als ersten modernen Herrscher. Federico stimulierte auch die Wirtschaft des Königreichs, intervenierte auf die Produktionsstruktur und versuchte, die Städte zu beleben, von denen er einige selbst gründete (wie Augusta und Altamura). 1224 gründete Friedrich in Neapel die erste staatliche Universität.