写下本段的继续 - 东正教教会在九世纪将特内多斯教区置于米提利尼大都会之下,并在十四世纪初提升为自己的大都会. 在此期间,特内多斯是拜占庭帝国的一部分,但其地理位置使其成为威尼斯人,热那亚人和奥斯曼帝国的重要目标. 随着拜占庭帝国的衰落, 热那亚和威尼斯之间的贸易战使得特内多斯成为一个重要的战略位置. 1304年, 热那亚冒险家安德烈·莫里斯科 (Andrea Morisco) 在拜占庭皇帝安德罗尼科斯三世的称号的支持下, 占领了特内多斯. 后来,在拜占庭帝国的政治紧张局势感觉到第二次拜占庭内战之前
在1350年,威尼斯人向约翰五世提供了2万公<unk>,以控制特内多斯. 当约翰五世在拜占庭内战中被俘时,他被约翰六世康塔库泽诺斯驱逐到特内多斯.