Andika mwendelezo wa aya hii - Kanisa Othodoksi liliweka dayosisi ya Tenedos chini ya metropolitanate ya Mytilini wakati wa karne ya tisa, na kuikuza kuwa metropolitanate yake mwenyewe mwanzoni mwa karne ya kumi na nne. Kufikia wakati huo, kisiwa cha Tenedos kilikuwa sehemu ya Milki ya Byzantium, lakini kwa sababu ya mahali kilipo, kilikuwa kituo kikuu cha majeshi ya Venice, Genoa, na Milki ya Ottoman. Milki ya Byzantium iliyokuwa dhaifu na vita kati ya Genoa na Venice kwa ajili ya njia za biashara vilifanya Tenedos liwe eneo muhimu la kimkakati. Katika mwaka wa 1304, Andrea Morisco, mvumbuzi wa Genoa, aliyeungwa mkono na cheo kutoka kwa maliki wa Byzantium Andronikos wa Tatu, alichukua Tenedos. Baadaye, kuhisi mvutano wa kisiasa katika ufalme wa Byzantine kabla tu ya Vita vya Pili vya wenyewe kwa wenyewe Byzantine
Katika mwaka wa 1350, Venetians walitoa ducat 20,000 kwa John V Palaiologos kwa ajili ya udhibiti wa Tenedos. Wakati John V alipokamatwa katika vita vya wenyewe kwa wenyewe vya Byzantine, alihamishwa kwenda Tenedos na John VI Kantakouzenos.