Írj folytatást erre a bekezdésre - Az ortodox egyház a kilencedik században a Tenedos-i egyházmegyét a Mytilini főpolgárság alá helyezte, és a tizennegyedik század elején saját főpolgárságra emelte. Ebben az időben Tenedos a Bizánci Birodalom része volt, de elhelyezkedése a velenceiek, a genovaiak és az Oszmán Birodalom fő célpontjává tette. A gyengült bizánci birodalom és a Genova és Velence közötti háborúk a kereskedelmi útvonalak miatt Tenedost kulcsfontosságú stratégiai helyszínré tették. 1304-ben Andrea Morisco, egy genovai kalandor, a bizánci császár, III. Andronikosz címével, átvette Tenedost. Később, a bizánci birodalom politikai feszültségét észlelve, közvetlenül a második bizánci polgárháború előtt
1350-ben a velenceiek 20 000 dukátot ajánlottak V. János Palaiologosnak Tenedos irányításáért. Amikor V. János fogságba esett a bizánci polgárháborúban, VI. János Kantakouzenosz deportálta Tenedoszra.