Viết phần tiếp theo cho đoạn này - Giáo hội Chính thống đặt giáo phận Tenedos dưới quyền đô thị của Mytilini trong thế kỷ thứ chín, và thăng tiến nó thành đô thị của riêng mình vào đầu thế kỷ thứ mười bốn. Vào thời điểm này, Tenedos là một phần của Đế chế Byzantine nhưng vị trí của nó đã làm cho nó trở thành mục tiêu chính của người Venice, người Genoa và Đế chế Ottoman. Đế chế Byzantine suy yếu và các cuộc chiến tranh giữa Genoa và Venice cho các tuyến đường thương mại đã làm cho Tenedos trở thành một vị trí chiến lược quan trọng. Năm 1304, Andrea Morisco, một nhà thám hiểm người Genoa, được hỗ trợ bởi một danh hiệu từ hoàng đế Byzantine Andronikos III, đã chiếm Tenedos. Sau đó, cảm nhận được căng thẳng chính trị trong đế chế Byzantine ngay trước cuộc nội chiến Byzantine thứ hai
, người Venice đã cung cấp 20.000 ducats vào năm 1350 cho John V Palaiologos để kiểm soát Tenedos. Khi John V bị bắt trong cuộc nội chiến Byzantine, ông đã bị John VI Kantakouzenos trục xuất đến Tenedos.