最後一個外交問題，就是蒙古-新羅馬與阿尤布王朝的關係。十字軍東征驚醒了沉睡的阿拉伯世界，在反抗十字軍侵略和對聖城耶路撒冷的爭奪中，庫爾德人薩拉丁逐步成長爲阿拉伯世界的領袖，他歷經磨難，終於領導阿拉伯大軍奪回了聖城。
他天性剛毅勇敢，熱愛榮譽，又寬厚待人。他的卓越才能和領袖風範不僅深得***愛戴，即使是他的對手十字軍們，也對此人十分尊敬，他是一位世界的英雄人物。
1185年，薩拉丁攻克摩蘇爾之後，實現了埃及、敘利亞、蘇丹、伊拉克北部、巴勒斯坦、希賈茲和也門的政治統一，最終形成了對十字軍各公國的戰略包圍。2年以後，他率領6萬大軍在哈丁戰役中大敗十字軍的耶路撒冷國王，最終收復了耶路撒冷聖城，達到了他一生榮耀的頂點，並且最終建立了阿尤布王朝。
但是在他去世之後，他的子孫和親屬發生了分裂，最終導致了王朝的衰落。十字軍捲土重來，逐步控制了敘利亞、黎巴嫩和巴勒斯坦的海岸線，形成了阿尤布王朝控制內陸，十字軍諸國控制東地中海海岸的局面。而商業命脈，則掌握在了控制海洋的熱那亞人手中。
現在的阿尤布王朝蘇丹薩利赫-奈吉木丁早已沒有了***英雄薩拉丁的雄姿，耶路撒冷和阿卡走廊已經被十字軍掌控。他做夢都想重奪聖城，恢復祖先的光榮，無奈力不從心。
蒙古在小亞細亞以南的外交是一種平衡戰略。蒙古絕不允許在黎凡特地區出現一個統一而強大的政權，因爲在蒙古遠征君士坦丁堡的時候，這個強大政權會威脅小亞細亞薄弱的腹部。所以，儘管十字軍的蒙古的敵人，而蒙古卻不能支持阿尤布王朝對耶路撒冷採取軍事行動。當然，根本原因還在於蒙古根本就不怕在黎凡特海岸的那些十字軍，沒有熱那亞人的艦隊幫助，這些十字軍是走不到君士坦丁堡的。而蒙古和熱那亞的一系列條約的簽訂，足以保證沒有這種可能。
但是兩河流域的商路是蒙古需要的。在沒有蘇伊士運河以前，從波斯灣到地中海的商路就控制在阿尤布王朝手中，來自印度、東南亞和東非的很多珍貴物產會橫穿沙漠到達地中海東海岸，通過熱那亞人與西方交易，當然也會和蒙古人交易。如果這條商路斷絕，不僅熱那亞人受到損失，蒙古人也會斷絕很多寶貴資源。所以，蒙古人要維持與阿尤布王朝的良好關係，又不能給予他們政治支持，使阿尤布王朝有足夠的膽量進攻耶路撒冷。
蒙古能給薩利赫蘇丹什麼呢？當然是對遜尼派***的支持，在反對巴格達哈里發的問題上，蒙古和阿尤布王朝是有共同利益的。在秘密談判中，巴根臺承諾蒙古將對巴格達採取軍事行動，推翻非法的什葉派哈里發。並且支持阿尤布王朝在開羅擁立的遜尼派哈里發，蒙古將爲遜尼派哈里發提供必要的援助。條件是，阿尤布王朝與蒙古簽訂一系列經貿條約。對薩利赫蘇丹最關心的軍事共同防禦條約，蒙古人當場拒絕。
窩闊臺汗14年（1242年）正月28日 小亞細亞科尼亞城阿拉丁山蘇丹王宮
“我這一去，也許永遠也看不見阿拉烏丁清真寺了，人類爲了信仰付出了多少血汗，值得麼？”
巴根臺站在塞爾柱蘇丹王宮的迴廊上，看着遠處的暮色。科尼亞的王宮坐落在城中央的阿拉丁山上，山腳下就是巍峨壯麗的阿拉烏丁清真寺。小亞細亞春寒料峭，風吹着他的臉，吹着他的綠呢軍氅襟帶飄揚。和蒙古草原乾冷如刀的風不同，地中海的溼潤空氣讓這風很舒適。
明天，大軍就要啓程，向君士坦丁堡進軍了。告別了一天的軍中喧囂，巴根臺請來那位令他印象深刻的科尼亞智者賈拉魯丁，排遣心中那涌動的不安。
蒙古軍隊之偉大，是因爲他草原民族的本色，和成吉思汗創立的戰法。天生的戰士，機動靈活的戰術，吃苦耐勞的人力和馬力，因糧於敵導致高度的機動性。蒙古鐵騎忽而分散，忽而集中，即使不能正面擊破敵人，也足以拖垮這個世界上任何一個對手，三峰山之戰就是最經典的戰例。
但是這種戰法難以攻克君士坦丁堡這樣的世界級堅城，巴根臺永遠也不會忘記他第一次突擊中都城的慘痛教訓，蒙古攻克中都實際上是靠長期的封鎖困死的。30年來，巴根臺不斷提高蒙軍的火力水平，還有支撐軍隊火力的工業生產水平和運輸能力，使蒙古重裝部隊之強大遠遠超過了這個時代，但是蒙古大軍也不得不走上了依賴後勤取勝的道路。
尤其是爲了一個穩定的新羅馬，蒙古必須要整合整個巴爾幹和小亞細亞民族的力量，他們必須要參與到這場君士坦丁堡戰役之中。靠這些分裂貧窮的小王國，小公國，小部落是根本無法支撐長期作戰的，他們主要的物資補給都來自於西蒙古的支援，這更加加大了蒙古戰爭機器的負擔。
巴根臺不擔心蒙古軍隊的戰鬥力，在超過這個時代6百年的火力面前，什麼樣的堅城也無法阻擋。但是他深知，這種戰爭已經無限接近近代戰爭，歸根結底戰爭打的是後勤，是補給。蒙古現在的運輸能力，能夠跟上這場浩大戰爭的消耗麼？他苦心經營的工業體系，能夠保證戰爭的勝利麼？
在巴爾幹地區，由保加利亞族，達契亞族和南斯拉夫族10萬戰士組成10個野戰師，與蒙古拔都王爺親自率領的5萬蒙古兵團組成一線部隊開始東進。在他們身後，還有拉脫維亞族、立陶宛族、南北俄羅斯族、欽察族、波蘭、匈牙利、克羅地亞等民兵和北歐僱傭兵組成的二線部隊20萬人。
在小亞細亞地區，一線兵力爲小亞細亞諸族組成的8個野戰師，蒙古波斯軍團4萬人，由忽必烈王爺指揮。在他們身後，拜住諾顏坐鎮伊茲尼克，統帥着波斯軍團4萬人，和小亞細亞和外高加索東正教民兵15萬人。
在維也納，蒙哥王爺統帥2個萬人隊保護着中央集羣右翼，威懾着東德意志和意大利北部。在海上，黑海艦隊2百餘艘戰艦負責海上作戰，包括3個海軍陸戰旅，海軍總兵力3萬2千餘人。
蒙古爲這場君士坦丁堡會戰，僅僅在一線，就投入了30萬大軍。如果算上後備兵力，將達到史無前例的65萬人！更不要說在北線波羅的海東岸，烏恩統帥的一個戰略集羣，同樣需要消耗大量物資。
爲了這場戰爭，蒙古在巴爾幹地區的東部沿海，修建了一條從多瑙河口蘇利納一直到布爾加斯的戰備公路，長達4百餘公里。在南線小亞細亞地區，修建了一條是從錫諾普港到斯雷灣的濱海公路，長達7百多公里。沿着這兩條戰備公路，蒙古修建了數十座補給站，雖然蒙古海軍取得了在黑海絕對的制海權，但是這麼漫長的補給線一旦遭到襲擊，那麼前線必然會出問題。
爲了這次君士坦丁堡遠征，蒙古人傾盡了全力，這是一場驚天的大賭博。巴根臺不能保證一旦在君士坦丁堡形成長期相持，蒙古的國力能不能保證數十萬大軍，百萬牲畜，3千門海陸大炮，8千挺機槍的巨大消耗。他更不能保證他的那些政治盟友們，在遇到困難的情況下是否可靠，這畢竟是在他威逼利誘下形成的同盟，一切取決於蒙古的實力。一旦聯軍在君士坦丁堡遇到困難，僅僅靠那些條約就能約束那些三心二意的盟友麼？
進攻君士坦丁堡，十字軍背後的羅馬教廷一定會發力，通過宗教影響強大的法蘭克王國，北歐諸國，西班牙的卡斯蒂利亞王國，北意大利的倫巴第同盟，德意志的天主教勢力，甚至英格蘭都有可能增援君士坦丁堡，如果這些勢力和意大利的海上強國勾結起來與蒙古爲敵，蒙古又該如何應對？
即便是希臘半島上的那些十字軍小國，也有可能威脅蒙古的交通線，給君士坦丁堡戰役增加無窮的麻煩。
最讓巴根臺擔心的，還是三河源頭的政治局勢。窩闊臺大汗病重不是一天兩天了，一旦大汗去世，草原會陷入新一輪的汗位爭奪，統帥蒙古大軍的諸位王爺就只能回師參加庫裡臺大會，巴根臺也必須回去保證唆魯禾帖尼夫人的安全。在這種情況下，任何大規模的軍事行動都不可能展開了。到這時候，巴根臺又該如何？撤兵？
說到底，這次君士坦丁堡戰役就是一場大賭博，各種原因都可能導致這場賭博功虧一簣，政治原因，經濟原因，外交原因，軍事原因等等。如果真的失敗，蒙古的國力將遭受重大損失，很可能很多年都無力捲土重來。
令人痛苦的是，巴根臺和蒙古統帥們不得不賭上西征大軍的命運，因爲如果蒙古得到了這個城市，蒙古可汗就將是世界的主宰，西蒙古的統治者拔都王爺將成爲整個西方的統治者，而巴根臺改變世界的理想就有實現的可能，這個誘惑太大了，任何男兒都不可能放過這個機會。
在大軍出征的前夜，這個偉大計劃的實際締造者巴根臺，他怎麼能不緊張？他怎麼能平靜的下來？第一次，無畏的戰士感到內心深深的恐懼，他承擔不起失敗的責任。也許伊斯蘭的智者，能給他勇氣，給他力量。