除了这五个问题，还有外交领域上的难题。1204年之前，东罗马帝国的外交情况就很危险，东西方基督教会分裂情况愈加恶劣，加上帝国自身国力衰弱，原本隶属于帝国领土的各个省份纷纷叛乱，建立起当地人自己的国家，例如保加利亚、塞尔维亚、克罗地亚等等国家，这些独立国家一方面削弱了帝国的实力，一方面又使帝国从外交和地理上陷入了困境，几乎是处于被包围的状态。
西部有强大的匈牙利王国，趁帝国衰弱不停扩张，在帝国的土地上扶持了数个附庸国，先前说的塞尔维亚和克罗地亚这些独立国家便是匈牙利的杰作。
在北边，被巴西尔二世打垮后消沉百年的保加尔人再次叛乱，在得到钦察人的支持后，版图迅速扩张，到君士坦丁堡被攻占前夕，保加利亚的大军已经兵临色雷斯重镇亚德里安堡。
在东边年帝国针对突厥人的战争惨败后，“大帝”曼努埃尔一世从此抑郁消沉，不久后死去，罗姆苏丹国趁机迅速扩张，不久夺取东地中海的重要港口城市安塔利亚，到1204年，这个由突厥人统治的国度已经占领了小亚细亚大部分土地，靠强大的军事实力，一度成为小亚细亚最强大的国家。
在东南边，由亚美尼亚流亡势力建立的奇里乞亚亚美尼亚王国正苟延残喘，臣服于罗姆苏丹国的强大军事实力下，这个本是数百年来帝国最忠实的东方盟友，却在自身最危险的时候被帝国背刺，大片亚美尼亚土地成为了巴西尔二世的“胜利成果”，从此之后与帝国的关系便开始逐渐恶化。
可以说，外交上四周的国家几乎都对帝国充满反感，恨意。
而现在，阿莱克修斯统治下的特拉比松势力所面临的外交问题同样危险。姑且不提先前所说的国家，盘踞在伊庇鲁斯地区的米海尔和以尼西亚为据点的提奥多雷，与科穆宁兄弟的特拉比松形成了三股互相敌视的势力，都认为自己才是帝国的正统后裔，因此常常互相开战，想与他们联合共同抵御外敌几乎是不可能的事情。
鸠占鹊巢了君士坦丁堡的拉丁十字军如今盘踞在色雷斯地区，拉丁骑士们的目标是东罗马帝国的剩余领土，虽然特拉比松不会直接面对拉丁人的进攻，但突厥人也对这块土地虎视眈眈，历代苏丹一直想冲破“包围圈”，得到一座通往黑海的港口城市，特拉比松、锡诺普就是最好的选择。