Kammala jumla mai zuwa: Cocin Orthodox ya sanya diocese na Tenedos a ƙarƙashin babban birnin Mytilini a lokacin karni na tara, kuma ya inganta shi zuwa babban birni na kansa a farkon karni na sha huɗu. A wannan lokacin Tenedos ya kasance wani ɓangare na Daular Byzantine amma wurinsa ya sa ya zama babban maƙasudin Venetians, Genoese, da Daular Ottoman. Rashin ƙarfi na Daular Byzantine da yaƙe-yaƙe tsakanin Genoa da Venice don hanyoyin kasuwanci sun sa Tenedos ya zama wuri mai mahimmanci. A shekara ta 1304, Andrea Morisco, wani ɗan ƙasar Genoa, da ke da laƙabi daga sarkin Byzantium Andronikos na Uku, ya kama Tenedos. Daga baya, jin tashin hankali na siyasa a daular Byzantine kafin
Yaƙin basasa na Byzantine na biyu, Venetians sun ba da ducats 20,000 a cikin 1350 ga John V Palaiologos don ikon Tenedos. Lokacin da aka kama John V a yakin basasa na Byzantine, John VI Kantakouzenos ya tura shi zuwa Tenedos.