1222年にエルサレム王ジャン・ド・ブリエンヌの一行がシチリア王国のブリンディジに上陸する・フリードリヒはブリエンヌの元に使節団を派遣し、彼とともにローマに向かった。ローマでは東方のイスラム教徒への対策が議論され、議論の中でフリードリヒとブリエンヌの娘ヨランド（イザベル）の結婚、結婚後2年以内にフリードリヒが十字軍に参加する取り決めが交わされる。1225年11月9日にフリードリヒは成人したヨランドと再婚し（最初の妻コンスタンツェは1222年に死没していた）、同時にブリエンヌにエルサレム王位とヨランドが有する権利を譲渡させた。