除了这五个问题，还有外交领域上的难题。1204年之前，东罗马帝国的外交情况就很危险，东西方基督教会分裂情况愈加恶劣，加上帝国自身国力衰弱，原本隶属于帝国领土的各个省份纷纷叛乱，建立起当地人自己的国家，例如保加利亚、塞尔维亚、克罗地亚等等国家，这些独立国家一方面削弱了帝国的实力，一方面又使帝国从外交和地理上陷入了困境，几乎是处于被包围的状态。
西部有强大的匈牙利王国，趁帝国衰弱不停扩张，在帝国的土地上扶持了数个附庸国，先前说的塞尔维亚和克罗地亚这些独立国家便是匈牙利的杰作。
在北边，被巴西尔二世打垮后消沉百年的保加尔人再次叛乱，在得到钦察人的支持后，版图迅速扩张，到君士坦丁堡被攻占前夕，保加利亚的大军已经兵临色雷斯重镇亚德里安堡。
在东边，1176年帝国针对突厥人的战争惨败后，“大帝”曼努埃尔一世从此抑郁消沉，不久后死去，罗姆苏丹国趁机迅速扩张，不久夺取东地中海的重要港口城市安塔利亚，到1204年，这个由突厥人统治的国度已经占领了小亚细亚大部分土地，靠强大的军事实力，一度成为小亚细亚最强大的国家。
在东南边，由亚美尼亚流亡势力建立的奇里乞亚亚美尼亚王国正苟延残喘，臣服于罗姆苏丹国的强大军事实力下，这个本是数百年来帝国最忠实的东方盟友，却在自身最危险的时候被帝国背刺，大片亚美尼亚土地成为了巴西尔二世的“胜利成果”，从此之后与帝国的关系便开始逐渐恶化。
可以说，外交上四周的国家几乎都对帝国充满反感，恨意。
而现在，阿来克修斯统治下的特拉比松势力所面临的外交问题同样危险。姑且不提先前所说的国家，盘踞在尹庇鲁斯地区的米海尔和以尼西亚为据点的提奥多雷，与科穆宁兄弟的特拉比松形成了三股互相敌视的势力，都认为自己才是帝国的正统后裔，因此常常互相开战，想与他们联合共同抵御外敌几乎是不可能的事情。
鸠占鹊巢了君士坦丁堡的拉丁十字军如今盘踞在色雷斯地区，拉丁骑士们的目标是东罗马帝国的剩余领土，虽然特拉比松不会直接面对拉丁人的进攻，但突厥人也对这块土地虎视眈眈，历代苏丹一直想冲破“包围圈”，得到一座通往黑海的港口城市，特拉比松、锡诺普就是最好的选择。
威尼斯人复仇的目的已经达到，但特拉比松位于黑海贸易线的咽喉要道，严重影响了威尼斯人在黑海的贸易，除非威尼斯人遭受重创一蹶不振，否则这个海上共和国绝不停下扩张的步伐。
可能愿意帮助特拉比松的国家，除了较远的热那亚共和国和比萨共和国以外（都是海上贸易强国，为了对抗威尼斯人的海上霸权），四周的国家中可能只有格鲁吉亚王国了。
这个盘踞在高加索地区，由格鲁吉亚人建立起的国家，与周边势力大大小小战争无数，但最终都没被打倒，依靠着来自复杂的地形和顽强的斗志，在12到13世纪中期，迎来了这个国度的鼎盛时期。
罗姆苏丹国是不可能帮助特拉比松的。但令人意想不到的是，罗姆苏丹国是一个希腊化程度非常高的突厥国家！希腊语与突厥语是这个国家的国语，上流社会常用希腊语互相交流，清真寺和教堂随处可见，城市里的希腊商人四处贩卖着物美价廉的商品，草原上的突厥牧民自由自在，这在一个穆斯lin国家是非常罕见的！甚至连他们的苏丹，都接受了东正教的洗礼。如果不是异国的旗子高高飘扬，还以为这里就是帝国呢！
突厥人的到来丝毫没有影响当地希腊人的生活，这些游牧民族更喜欢生活在农村与草原，直到后来才逐渐转化为定居生活，百年的时间已经让当地的希腊人习惯了与突厥人生活在一起，两个不同的民族也并没有因为宗教、民族不和的矛盾而大打出手，相反当地社会秩序非常稳定，比东罗马帝国那边还要稳定！
在历史上，君士坦丁堡沦陷后，大量的希腊学者除了选择逃亡到尹庇鲁斯一带，还有的学者更是逃到了罗姆苏丹国境内，接受苏丹的庇护。为什么？因为罗姆苏丹对待希腊文化非常宽容，苏丹允许并鼓舞他们在这片土地上继续发表希腊作品。
因此，阿来克修斯在开头只能依靠格鲁吉亚王国，罗马与格鲁吉亚都是东正教国家，阿来克修斯坚信，与其让异教徒打过来，不如就让东正教信徒继续统治这片土地，成为他们与异教徒的缓冲线！
作者：小亚细亚地区之所以后来穆斯lin化，是因为蒙古人驱赶了大批未开化的突厥蛮子到小亚细亚，罗姆苏丹国无力消化他们，只能将他们安置在国土边境，到后面罗姆苏丹国衰弱，管控不住这些突厥人，导致当地希腊人遭到未开化的突厥蛮子大肆杀害，强行改信尹斯lan教，导致当地希腊人和东正教信徒比例大幅度下降，最终导致小亚细亚地区除了沿海地带，几乎看不见希腊人的踪迹。在13世纪初时，小亚细亚的希腊人依然占六成以上的人口比例，东正教徒更是达到八成以上；而现在，小亚细亚地区的希腊人不足当地人口的百分之三，东正教信徒更是远不如当地的穆斯lin信徒。