Lengkepan kalimah di handap ieu: Garéja Ortodoks nempatkeun keuskupan Tenedos di handapeun metropolitan Mytilini dina abad kasalapan, sarta diwanohkeun ka metropolitan sorangan dina awal abad ka opat belas. Dina waktu ieu Tenedos mangrupa bagian ti Kakaisaran Bizantium tapi lokasina ngajadikeun eta hiji target konci tina Venetians, Genoese, jeung Kakaisaran Utsmaniyah. Kakaisaran Bizantium nu lemah jeung perang antara Genoa jeung Vénésia pikeun jalur dagang ngajadikeun Tenedos jadi lokasi strategis nu penting. Dina taun 1304, Andrea Morisco, saurang petualang Genoese, nu didukung ku gelar ti kaisar Bizantium Andronikos III, ngarebut Tenedos. Saterusna, sensing tegangan pulitik di Kakaisaran Byzantine ngan saméméh
Perang Sipil Bizantium Kadua, urang Vénésia nawiskeun 20.000 dukat dina 1350 ka John V Palaiologos pikeun kadali Tenedos. Nalika John V direbut dina perang sipil Bizantium, anjeunna dideportasi ka Tenedos ku John VI Kantakouzenos.