国会议选举腓特烈二世为德意志国王，并于当年腓特烈二世被加冕为神圣罗马帝国皇帝。
于是皇帝的地盘把教皇国包围了起来，而这正是历代教皇所极力反对的。腓特烈的祖父红胡子腓特烈一世就这么干过，结果教皇组织了伦巴第联军把他赶走了，谁也想不到他们自己又给自己扶持了一个比红胡子更强大的对手。于是，腓特烈二世和罗马教廷长达30年的争斗开始了。
1230年，教皇格里高利九世忽悠腓特烈出兵耶路撒冷，等腓特烈带兵走了，教皇就在后面指责腓特烈与异教徒谈判，并且明目张胆的出兵西西里王国。结果腓特烈二世回师，把教皇组织的那些乱七八糟的意大利联军打的大败。
1234年，教皇忽悠腓特烈二世的儿子德意志国王亨利七世反对自己的父亲。腓特烈二世很快扑灭了叛乱，他废除了儿子的德国王位，并把他终身监禁在意大利的监狱里。
1237年，腓特烈二世在科尔泰努瓦大败罗马教廷组织的圣泽诺内联盟。
而就在蒙古人在波兰和匈牙利大打出手的窝阔台汗13年（1241年），腓特烈正忙着袭击热那亚人的舰队。因为那舰队里有两名红衣主教，正准备参加教皇召开的，谴责腓特烈二世会议。
在这种情况下，腓特烈二世讨好罗马教廷的敌人蒙古人还来不及，怎么会愚蠢的为了维也纳再给自己树立一个强大的敌人？这等于是让教皇在自己的西西里老窝乘虚而入。
然后？当然就是频繁的秘密谈判。蒙古和腓特烈二世达成秘密同盟，共同对付罗马教廷。蒙古保证不会向北进攻德意志诸公国，奥地利大公仍然拥有主权和领土完整。但是奥地利要与蒙古签订和平条约，蒙古军队和船只可以自由出入奥地利领土，并且租借维也纳新城作为租借地。
神圣罗马帝国则保证约束德意志诸邦，还有他在法兰西、意大利的盟友，不会增援君士坦丁堡。在攻克君士坦丁堡之后，蒙古海军要保证对热那亚海军开战。如果腓特烈二世在意大利南部遭到教皇军队的进攻，蒙古军队有义务进行协防。蒙古支持腓特烈二世对达尔马提亚的占领，但是必须要交出匈牙利国王之弟戈罗曼公爵，这个人是蒙古的仇人。
这是一个政治军事盟约，对蒙古人最感兴趣的经济问题，腓特烈并不感冒。双方没有进一步的谈判，只不过达成了一些意向，根据下一阶段的军事行动再谈。
这份密约对腓特烈二世是一针强心剂，使他在与罗马教廷的角力中更有底气，而付出的不过是一个奥地利。反正他对德国也不是很上心，根本就不在乎他在德意志帝国议会中的威望，他的真正实力还是在西西里。当然，如果条约的内容公诸于众，他会成为整个基督教世界的公敌，这不太妙。不过他还是选择相信蒙古人，富贵本来就是险中求，没有这个勇气，也就不要想和代表欧洲神权的教廷掰手腕了。
而蒙古人，自然也乐得在欧洲有这么一个有实力的朋友。至少在反对罗马教廷这件事情上，大伙儿还是有共同的利益，蒙古兵力有限，不可能四处树敌。蒙古当然也不怕腓特烈反悔，一旦蒙古人把这份密约抖搂出来，腓特烈二世必然身败名裂，拔都还怕什么？
一切搞定，蒙哥和不者克亲率3个万人队进入奥地利。并且在维也纳新城建立水陆码头，为向亚得里亚海进军囤积物资。拔都王爷则率领2万大军南下苏利纳港，速不台则率另外两个万人队从特兰西瓦尼亚南下，在苏利纳完成集结。
4万大军会师之后，黑海沿岸的港口链也基本建成，攻击君士坦丁堡的时机已经越来越成熟了。而在南线，小亚细亚集群已经攻克科尼亚，巴根台巴特尔以巨大的努力把四分五裂的小亚细亚势力整合起来，并且组成了一支大军。在这其中，他选出了8万精锐，经过蒙古式的装备和训练，组成了西进兵团，这将是南线集群攻击君士坦丁堡的主力。目前该兵团正在科尼亚地区秘密整训，一旦完成，就又是一支虎狼之师。
在北线，年轻的乌恩领着一帮民兵和俄罗斯、拉脱维亚的乱七八糟的军队，竟然征服了整个诺夫哥罗德，一直到波罗的海东岸，全歼了整个立窝尼亚骑士团！拔都得到战报，拍案而起，大呼少年英雄，蒙古又一个木华黎啊！
在黑海，蒙古黑海舰队已经清理了所有的海盗水匪，和热那亚海军的残兵败将。海军大部分已经在刻赤海军基地完成了维护保养。这一年的时间，刻赤又建造了5艘巴特尔级战列舰，30艘阿阑豁阿级巡洋舰，实力几乎增加了一倍。在黑海舰队司令长官兀良哈台的率领下，庞大的海军战舰正陆陆续续的向黑海西海岸诸港口集结，最终的目的地，就是君士坦丁堡。
西征以来，7年了，终于到了和君士坦丁堡算总账的时候，拔都王爷意气风发。