Scrivi una continuazione per questo paragrafo - La Chiesa ortodossa collocò la diocesi di Tenedos sotto il metropoliato di Mitilene durante il IX secolo, e la promosse come propria metropoliata all'inizio del XIV secolo. A quel tempo Tenedos faceva parte dell'Impero bizantino, ma la sua posizione ne fece un obiettivo chiave per i veneziani, i genovesi e l'Impero ottomano. L'indebolimento dell'Impero bizantino e le guerre tra Genova e Venezia per le rotte commerciali fecero di Tenedos una posizione strategica chiave. Nel 1304, Andrea Morisco, un avventuriero genovese, sostenuto da un titolo dell'imperatore bizantino Andronico III, conquistò Tenedos. Più tardi, avvertendo la tensione politica nell'impero bizantino poco prima della seconda guerra civile bizantina
, i veneziani offrirono 20.000 ducati nel 1350 a Giovanni V Paleologo per il controllo di Tenedos. Quando Giovanni V fu catturato nella guerra civile bizantina, fu deportato a Tenedos da Giovanni VI Kantakouzenos.