Idatzi jarraipena paragrafo honetarako - Eliza Ortodoxoak Tenedoseko elizbarrutiari Mytilini metropoliaren menpe jarri zion bederatzigarren mendean, eta hamalaugarren mendearen hasieran metropoli propioa izendatu zuen. Garai hartan Tenedos Bizantziar Inperioaren parte zen, baina bere kokapenak veneziarrek, genovarrek eta Otomandar Inperioaren helburu nagusia bihurtu zuen. Bizantziar Inperioaren ahultzeak eta Genoaren eta Veneziaren arteko gerrak, merkataritza bideengatik, Tenedos leku estrategiko garrantzitsua bihurtu zuten. 1304an, Andrea Morisco abenturazale genovarrak, Andronikos III.a enperadore bizantziarraren titulu batekin babestuta, Tenedos hartu zuen. Geroago, Bizantziako Inperioaren tentsio politikoa antzemanez, Bigarren Bizantziako Gerra Zibilaren aurretik,
, Veneziarrek 20.000 dukatu eskaini zizkioten 1350ean Joan V.a Paleologoari Tenedos kontrolatzeko. Joan V.a Bizantziako gerra zibilean harrapatu zutenean, Joan VI.a Kantakouzenok Tenedosera deportatu zuen.