Германский император высадился в Акре 7 сентября 1228 года, решив наконец возглавить крестовый поход — по прошествии пятнадцати лет после принятия креста и данной им клятвы. К тому времени ему исполнилось 36 лет, и он имел репутацию властного и мудрого самодержца. Его отец император Генрих VI скончался, когда Фридриху было всего три года. Вместе с матерью императрицей Констанцией, которая одновременно являлась наследницей норманнского королевства в Сицилии, он переехал в Палермо, где тa через год скончалась. По просьбе королевы Констанции юного наследника воспитывали учителя, присланные папой Иннокентием III. У лишенного родительской заботы подростка — под влиянием норманнской, греческой и мусульманской культур, составлявших сложную атмосферу сицилийского королевского двора, — сформировался непредсказуемый, вспыльчивый и весьма утонченный характер. Как писал очевидец, это был «хитрый, жадный, эксцентричный, злобный и раздражительный человек. Но если требовалось проявить свои лучшие качества и предстать в более выгодном свете, он становился собранным, остроумным, приветливым и прилежным». Он неплохо пел и сочинял музыку; говорил на немецком, итальянском, латинском, греческом, французском и арабском языках, был отличным наездником и знатоком соколиной охоты. Хронист описывает его «стройным мужчиной среднего телосложения»; однако редкие рыжие волосы, унаследованные от деда Фридриха Барбароссы, и слегка выпученные глаза делали его не слишком привлекательным; один мусульманский летописец даже заметил, что «не дал бы за Фридриха и 200 дирхемов, если бы тот продавался на невольничьем рынке».
Во время его коронации как германского императора, состоявшейся во Франкфурте в 1212 году, Фридрих сгоряча поклялся отправиться в крестовый поход. Однако это заявление расходилось с планами его опекуна Иннокентия III, поэтому в тот момент поход был отложен. Когда же Иннокентий скончался, на его место заступил один из бывших учителей Фридриха — Ченцо Савелли, принявший имя Гонория III. Таким образом, с юных лет Фридрих оказался под полным контролем церкви. Его камергером стал рыцарь-храмовник брат Ричард, ранее находившийся в том же качестве при римском понтифике. Однако давнее соперничество между духовной и светской властью в Западной Европе внезапно обострилось из-за того, что Фридрих II занял одновременно два трона — германского императора и сицилийского короля. До сих пор, чтобы обезопасить положение Папской области и, как следствие, укрепить папский трон, римские иерархи искусственно разжигали противоречия между обеими державами. Но теперь из-за объединения двух государств под властью Фридриха Рим почувствовал реальную опасность.
Не меньшую угрозу представлял и непредсказуемый, воинственный характер юного самодержца. В отличие от подавляющего большинства европейских правителей, чье образование и воспитание велось под присмотром и в рамках католической церкви, Фридрих ознакомился в Палермо со многими византийскими и арабскими идеями. Обе идеологии имели более длительную историю и были разработаны заметно глубже, чем соперничавшее с ними католическое учение, что невольно вызывало уважение и заставляло относиться к ним терпимо. Такие настроения резко контрастировали с фанатическим настроем католических монархов севера Европы. Снисходительное отношение к мусульманам, особенно характерное для сицилийского королевства, по-настоящему шокировало ортодоксальных католиков — современников Фридриха. Однако идеологические корни этого явления можно было проследить и в политике, проводимой орденом Храма в Испании. Например, тамплиеры, чтобы удержать мусульманское население, разрешали им совершать религиозные обряды и молитвы в своих владениях.
Зависимость мусульманских подданных от благосклонности Фридриха укрепляла и его собственное доверие к ним — среди охранников у него даже был сарацин. Однако его веротерпимость зиждилась не только на голом расчете: по мнению придворного биографа, «он обладал качеством, присущим подлинно культурным людям всех времен и народов, — искренним и глубоким восприятием культурных достоинств человечества в целом, независимо от расы и национальности». Но точно так же во все эпохи наблюдался и переход от терпимости к полному безразличию и далее — к абсолютному скептицизму. Неудивительно, что многие современники Фридриха сомневались, верит ли он вообще в Бога.