Kirjoita jatko tähän kappaleeseen - Ortodoksinen kirkko asetti Tenedoksen hiippakunnan Mytilinin metropoliin yhdeksännen vuosisadan aikana ja ylisti sen omaksi metropoliin 1400-luvun alussa. Siihen mennessä Tenedos oli osa Bysantin valtakuntaa, mutta sen sijainti teki siitä venetsialaisten, genovalaisten ja ottomaanien tärkeän kohteen. Heikentynyt Bysantin valtakunta ja kauppareiteistä Genovan ja Venetsian väliset sodat tekivät Tenedoksesta strategisen tärkeän sijainnin. Vuonna 1304 genolainen seikkailija Andrea Morisco valloitti Tenedoksen, kun hänellä oli Bysantin keisari Andronikos III:n antama arvonimi. Myöhemmin, tuntien poliittisen jännitteen Bysantin valtakunnassa juuri ennen toista sisällissotaa
Venetsialaiset tarjosivat vuonna 1350 Johannekseen V. Palaiologokselle 20 000 dukatia Tenedoksen hallinnasta. Kun Johannes V vangittiin Bysantin sisällissodassa, hänet karkotettiin Tenedoksi Johanneksen VI Kantakouzenoksen toimesta.