Skrifaðu framhald fyrir þessa málsgrein - Hin rétttrúnaðarlega kirkja setti biskupsdæmið í Tenedos undir höfuðborg Mytilini á níundu öld og efldi það til eigin höfuðborgar í 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ð lykilstefnulegum 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íska spennu í Byzantine ríki rétt fyrir seinni Byzantine borgarastyrjöld
, bjuggu Venetíumenn Jóhanni V Palaiologos í boði með 20.000 dúkatum árið 1350 fyrir stjórn á Tenedos. Þegar Jón V var tekinn í bysantíska borgarastyrjöldinni var hann fluttur til Tenedos af Jón VI Kantakouzenos.