Ljúka eftirfarandi setningu: Þjóðkirkjan setti biskupsdæmið í Tenedos undir höfuðborgarsetur Mytilini á níundu öld og efldi það til eigin höfuðborgarsetur í byrjun fjórtándu aldar. Á þessum tíma var Tenedos hluti af Byzansveldi en staðsetning þess gerði það að lykilmarkmiði Venesíumanna, Genoa og Ottómanveldisins. Þvaggjandi Byzansveldi og stríð milli Genóa og Feneyja um verslunarleiðir gerðu Tenedos að lykilstefnumótandi stað. Árið 1304 tók Andrea Morisco, ævintýramannur frá Genóa, Tenedos með titli frá Andronikos III keisara Byzantíu. Síðar, skynja pólitísk spenna í Byzantine keisaradæmi rétt fyrir
Seinni bysantíska borgarastyrjöldin, bjuggu Venetíubúar 20.000 dúkatum árið 1350 til Jóns V Palaiologos fyrir stjórn á Tenedos. Þegar Jón V var tekinn í bysantíska borgarastyrjöldinni var hann fluttur til Tenedos af Jón VI Kantakouzenos.