1209年に成年を迎えたフリードリヒは10歳年上のアラゴン王国の王女コスタンツァと婚約し、シチリア王位を望む意思を表明した。コスタンツァは女官、吟遊詩人、騎士団とともにパレルモに入城し、フリードリヒは彼女からプロヴァンス詩と洗練された宮廷生活を教わった。