独立的主权国家，而非臣服于蒙古大汗的属国。
早期关系.12世纪时，拜占庭帝国重新掌握了安纳托利亚西北部地区的控制权。不过当西方诸国于1204年发动第四次十字军东征时，十字军的军队却未前往埃及与穆斯林交战，反而趁机攻佔并洗劫了君士坦丁堡，许多拜占庭人为此被迫逃离首都，并流亡至他处建立起三个拜占庭的延续政权，分别是：尼西亚帝国、伊庇鲁斯专制国与特拉比松帝国，其中特拉比松帝国是由阿历克塞一世于君士坦丁堡沦陷前数週所建立的新国家。这三个拜占庭的继承国中，特拉比松帝国与尼西亚帝国的疆界较为邻