最后一个外交问题，就是蒙古-新罗马与阿尤布王朝的关系。十字军东征惊醒了沉睡的阿拉伯世界，在反抗十字军侵略和对圣城耶路撒冷的争夺中，库尔德人萨拉丁逐步成长为阿拉伯世界的领袖，他历经磨难，终于领导阿拉伯大军夺回了圣城。
他天性刚毅勇敢，热爱荣誉，又宽厚待人。他的卓越才能和领袖风范不仅深得穆斯林爱戴，即使是他的对手十字军们，也对此人十分尊敬，他是一位世界的英雄人物。
1185年，萨拉丁攻克摩苏尔之后，实现了埃及、叙利亚、苏丹、伊拉克北部、巴勒斯坦、希贾兹和也门的政治统一，最终形成了对十字军各公国的战略包围。2年以后，他率领6万大军在哈丁战役中大败十字军的耶路撒冷国王，最终收复了耶路撒冷圣城，达到了他一生荣耀的顶点，并且最终建立了阿尤布王朝。
但是在他去世之后，他的子孙和亲属发生了分裂，最终导致了王朝的衰落。十字军卷土重来，逐步控制了叙利亚、黎巴嫩和巴勒斯坦的海岸线，形成了阿尤布王朝控制内陆，十字军诸国控制东地中海海岸的局面。而商业命脉，则掌握在了控制海洋的热那亚人手中。
现在的阿尤布王朝苏丹萨利赫-奈吉木丁早已没有了穆斯林英雄萨拉丁的雄姿，耶路撒冷和阿卡走廊已经被十字军掌控。他做梦都想重夺圣城，恢复祖先的光荣，无奈力不从心。
蒙古在小亚细亚以南的外交是一种平衡战略。蒙古绝不允许在黎凡特地区出现一个统一而强大的政权，因为在蒙古远征君士坦丁堡的时候，这个强大政权会威胁小亚细亚薄弱的腹部。所以，尽管十字军的蒙古的敌人，而蒙古却不能支持阿尤布王朝对耶路撒冷采取军事行动。当然，根本原因还在于蒙古根本就不怕在黎凡特海岸的那些十字军，没有热那亚人的舰队帮助，这些十字军是走不到君士坦丁堡的。而蒙古和热那亚的一系列条约的签订，足以保证没有这种可能。
但是两河流域的商路是蒙古需要的。在没有苏伊士运河以前，从波斯湾到地中海的商路就控制在阿尤布王朝手中，来自印度、东南亚和东非的很多珍贵物产会横穿沙漠到达地中海东海岸，通过热那亚人与西方交易，当然也会和蒙古人交易。如果这条商路断绝，不仅热那亚人受到损失，蒙古人也会断绝很多宝贵资源。所以，蒙古人要维持与阿尤布王朝的良好关系，又不能给予他们政治支持，使阿尤布王朝有足够的胆量进攻耶路撒冷。
蒙古能给萨利赫苏丹什么呢？当然是对逊尼派穆斯林的支持，在反对巴格达哈里发的问题上，蒙古和阿尤布王朝是有共同利益的。在秘密谈判中，巴根台承诺蒙古将对巴格达采取军事行动，推翻非法的什叶派哈里发。并且支持阿尤布王朝在开罗拥立的逊尼派哈里发，蒙古将为逊尼派哈里发提供必要的援助。条件是，阿尤布王朝与蒙古签订一系列经贸条约。对萨利赫苏丹最关心的军事共同防御条约，蒙古人当场拒绝。
窝阔台汗14年（1242年）正月28日小亚细亚科尼亚城阿拉丁山苏丹王宫
“我这一去，也许永远也看不见阿拉乌丁清真寺了，人类为了信仰付出了多少血汗，值得么？”
巴根台站在塞尔柱苏丹王宫的回廊上，看着远处的暮色。科尼亚的王宫坐落在城中央的阿拉丁山上，山脚下就是巍峨壮丽的阿拉乌丁清真寺。小亚细亚春寒料峭，风吹着他的脸，吹着他的绿呢军氅襟带飘扬。和蒙古草原干冷如刀的风不同，地中海的湿润空气让这风很舒适。
明天，大军就要启程，向君士坦丁堡进军了。告别了一天的军中喧嚣，巴根台请来那位令他印象深刻的科尼亚智者贾拉鲁丁，排遣心中那涌动的不安。
蒙古军队之伟大，是因为他草原民族的本色，和成吉思汗创立的战法。天生的战士，机动灵活的战术，吃苦耐劳的人力和马力，因粮于敌导致高度的机动性。蒙古铁骑忽而分散，忽而集中，即使不能正面击破敌人，也足以拖垮这个世界上任何一个对手，三峰山之战就是最经典的战例。
但是这种战法难以攻克君士坦丁堡这样的世界级坚城，巴根台永远也不会忘记他第一次突击中都城的惨痛教训，蒙古攻克中都实际上是靠长期的封锁困死的。30年来，巴根台不断提高蒙军的火力水平，还有支撑军队火力的工业生产水平和运输能力，使蒙古重装部队之强大远远超过了这个时代，但是蒙古大军也不得不走上了依赖后勤取胜的道路。
尤其是为了一个稳定的新罗马，蒙古必须要整合整个巴尔干和小亚细亚民族的力量，他们必须要参与到这场君士坦丁堡战役之中。靠这些分裂贫穷的小王国，小公国，小部落是根本无法支撑长期作战的，他们主要的物资补给都来自于西蒙古的支援，这更加加大了蒙古战争机器的负担。
巴根台不担心蒙古军队的战斗力，在超过这个时代6百年的火力面前，什么样的坚城也无法阻挡。但是他深知，这种战争已经无限接近近代战争，归根结底战争打的是后勤，是补给。蒙古现在的运输能力，能够跟上这场浩大战争的消耗么？他苦心经营的工业体系，能够保证战争的胜利么？
在巴尔干地区，由保加利亚族，达契亚族和南斯拉夫族10万战士组成10个野战师，与蒙古拔都王爷亲自率领的5万蒙古兵团组成一线部队开始东进。在