Po Didžiosios schizmos ortodoksų bažnyčia XIV a. pradžioje pakėlė jį į savo metropoliją. Tuo metu Tenedosas buvo Venecijos imperijos dalis, tačiau dėl jo padėties jis tapo pagrindiniu Venecijos, Genujos ir Osmanų imperijos taikiniu. Susilpnėjusi Bizantijos imperija ir karas tarp Genujos ir Venecijos dėl prekybos maršrutų padarė Tenedą svarbia strategine vieta. Nors 1304 m. Andria Morisco, genoveetis nuotykių ieškotojas, turėdamas Bizantijos imperatoriaus Androniko III titulą, užėmė Tenedą ir vėliau, jaučiant politinę įtampą Bizantijos imperijoje prieš pat Antrąjį Bizantijos pilietinį karą
1350 m. venecijiečiai pasiūlė 20 000 dukatų Janui V Paleologui už Tenedoso kontrolę, tačiau nebuvo įkurta Lotynų vyskupijumi.