Osatu esaldi hau: Tenedosko elizbarrutiak Mitilinen metropoliaren menpe jarri zuen Eliza Ortodoxoak IX. mendean, eta XIV. 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, Bizantziar Inperioaren tentsio politikoa nabaritu zuen
Bigarren Bizantziar Gerra Zibila, 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.