Parašykite šio skyriaus tęsinį - Ortodoksų Bažnyčia IX amžiuje Tenedoso vyskupiją priskyrė Mitilino metropolijai, o XIV amžiaus pradžioje ją pakylėjo į savo metropoliją. Tuo metu Tenedosas buvo Bizantijos imperijos dalis, tačiau dėl savo 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. 1304 metais Tenedosą užėmė genoviečių nuotykių ieškotojas Andrea Morisco, turėdamas Bizantijos imperatoriaus Androniko III titulą. 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ę. Kai Bizantijos pilietiniame kare buvo suimtas Jonas V, jis buvo deportuotas į Tenedą.