腓特烈二世的第一个妻子，阿拉贡公主卡特琳娜，三年之前撒手人寰。这位皇帝除了正妻以外，共有5位女性配偶为他留下子嗣。但正值30岁时，腓特烈还是处于单身状态。
以一名普通骑士成为耶路撒冷国王的布里安努，当他的妻子、耶路撒冷王国正统继承人去世之后，王位继承权落到了他唯一的女儿身上。这位名唤约兰达的王国继承人年仅14岁。此时年近70的布里安努，急于为女儿寻找一位如意郎君来继承耶路撒冷的王位。
31岁的腓特烈二世皇帝，与14岁的约兰达联姻的计划，就这样被提上了日程。
对腓特烈一方来说，并没有什么反对的理由。他与前妻是政治婚姻，此外还有好几个情人。而且，这样一来，罗马教皇就不会再继续为难自己。
1225年11月，约兰达一行带着丰盛的嫁妆，从巴勒斯坦出发，在意大利南部的布林迪西港登陆。腓特烈身着皇帝盛装，在岸上迎接。11月9日，双方在布林迪西港的大教堂举行了华丽的结婚典礼。
约兰达和腓特烈二世结婚（据当时的编年史）
腓特烈相继成为意大利南部和西西里国王、神圣罗马帝国皇帝、耶路撒冷国王。至此教皇终于为十字军东征的事情安心下来。尽管如此，商定的出征时间毕竟是“大约1227年8月”。倘若腓特烈遵守这一协定，此时距离出征尚有一年零九个月。
14岁的新娘，并没能得到特殊的待遇。在写给父亲的书信中，约兰达叹息道，新婚后翌日清晨，新郎就带着一位随行的女官，单独寻欢去了。
但这样的婚姻，目的毕竟是生下后代。腓特烈与新婚妻子蜜月一段时光，当约兰达出现妊娠征候时，便以孕期必须在宫中休养为理由，将她送到了巴勒莫。
腓特烈二世对约兰达父亲布里安努的态度十分明确。这位从罗马教皇和法国国王那里得到结婚聘礼资助的法国乡村骑士，跟腓特烈二世的威势根本不可同日而语。在把继承权从妻子传给女儿，并为女儿找到夫君之后，这位老人将耶路撒冷的王位让渡给了腓特烈。但是教皇并没有准许他的让渡行为，还让他返回巴勒斯坦。
到这时，腓特烈二世感到，十字军东征的日期不能再继续推迟了。
环顾欧洲，在位43年，征战中从未落入下风，为法国开疆拓土的腓力二世，已于1223年驾崩。继承他的路易八世三年之后死去，而1226年新即位的路易九世年仅12岁。而英国也在“无地王”约翰的统治之下陷入内乱。
整个天主教世界中，只剩下腓特烈二世一位可以领导十字军东征的君主。他跟罗马教皇更是知根知底的老相识。更戏剧化的是，教皇对腓特烈东征的要求，已经从邀请发展到胁迫的地步。