Tuliskan kelanjutan untuk paragraf ini - Gereja Ortodoks menempatkan keuskupan Tenedos di bawah metropolitan Mytilini selama abad kesembilan, dan mempromosikannya menjadi metropolitan sendiri pada awal abad keempat belas. Pada saat ini Tenedos adalah bagian dari Kekaisaran Bizantium tetapi lokasinya menjadikannya target utama orang-orang Venesia, Genoa, dan Kekaisaran Ottoman. Kekuatan Kekaisaran Bizantium yang melemah dan perang antara Genoa dan Venesia untuk rute perdagangan membuat Tenedos menjadi lokasi strategis utama. Pada tahun 1304, Andrea Morisco, seorang petualang Genoese, didukung oleh gelar dari kaisar Bizantium Andronikos III, mengambil alih Tenedos. Kemudian, merasakan ketegangan politik di kekaisaran Bizantium tepat sebelum Perang Saudara Bizantium Kedua
, orang-orang Venesia menawarkan 20.000 ducat pada tahun 1350 kepada John V Palaiologos untuk menguasai Tenedos. Ketika Yohanes V ditangkap dalam perang saudara Bizantium, ia dideportasi ke Tenedos oleh Yohanes VI Kantakouzenos.