Skribu daŭrigon por tiu paragrafo - La ortodoksa eklezio metis la diocezon de Tenedos sub la metropolitecon de Mytilini dum la naŭa jarcento, kaj promociis ĝin al sia propra metropoliteco komence de la dek-kvara jarcento. En tiu tempo Tenedos estis parto de la Bizanca Imperio sed ĝia loko igis ĝin ŝlosila celo de la venecianoj, la ĝenovoj, kaj la Otomana Imperio. La malfortigita Bizanca Imperio kaj militoj inter Ĝenovo kaj Venecio por komercvojoj igis Tenedos ŝlosila strategia loko. En 1304, Andrea Morisco, ĝenova aventuristo, subtenata de titolo de la bizanca imperiestro Androniko la 3-a, transprenis Tenedos. Poste, sentante politikan streĉitecon en la Bizanca imperio ĝuste antaŭ la Dua Bizanca Civita Milito
La venecianoj ofertis 20,000 dukatojn en 1350 al Johano la 5-a Paleologo por kontrolo de Tenedos. Kiam Johano la 5-a estis kaptita en la bizanca civita milito, li estis deportita al Tenedos de Johano la 6-a Kantakouzenos.