Kirjoita jatko tähän kappaleeseen - Suuren skismin jälkeen ortodoksinen kirkko ylisti sen omaksi metropoliittiksi 1400-luvun alussa. Sijainti teki Tenedoksesta venetsialaisten, genoolaisten 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.
Venetsialaiset tarjosivat vuonna 1350 Johannekseen V. Palaiologokselle 20 000 dukatia Tenedoksen hallinnasta, mutta latinalaista piispaa ei perustettu.