Dopo avergli garantito un’educazione di alto valore, nel 1208 Papa Innocenzo III promise appoggi influenti a chi avrebbe supportato il giovane re nella riconquista dei diritti sul trono normanno, che gli erano stati estorti per via della sua tenera età. Nonostante avesse solo quindici anni, combinò per lui delle nozze vantaggiose con Costanza d’Aragona, principessa spagnola che aveva ben dieci anni più del giovane sposo: con questa astuta mossa politica il Papa mirava a guadagnarsi l’obbedienza di Federico verso Roma e la Chiesa.
