Rampungake ukara ing ngisor iki: Gréja Ortodoks nyelehake keuskupan Tenedos ing metropolitan Mytilini sajrone abad kaping sanga, lan ningkatake dadi metropolitan dhewe ing wiwitan abad kaping patbelas. Ing wektu iki Tenedos minangka bagéan saka Kakaisaran Byzantine nanging lokasine dadi target utama saka Venetians, Genoese, lan Kakaisaran Ottoman. Kekaisaran Byzantine sing ringkih lan perang ing antarane Genoa lan Venice kanggo rute perdagangan nggawe Tenedos dadi lokasi strategis utama. Ing taun 1304, Andrea Morisco, sawijining petualang Genoese, sing didhukung dening gelar saka kaisar Byzantine Andronikos III, njupuk Tenedos. Mengko, ngrasakake ketegangan politik ing kekaisaran Byzantine sadurunge
Perang Sipil Bizantium Kapindho, wong Venesia nawakake 20,000 ducat ing taun 1350 kanggo John V Palaiologos kanggo ngontrol Tenedos. Nalika John V dicekel ing perang sipil Byzantine, dheweke dideportasi menyang Tenedos dening John VI Kantakouzenos.