הכנסייה האורתודוקסית החליטה להציב את הסמכות של דיאוקסיה טנדוס תחת מיטרופולינת מיטיליני במהלך המאה התשיעית, וקידמה אותה למיטרופולינה משלה בתחילת המאה ה-14. עד אז טנדוס הייתה חלק מהאימפריה הביזנטית, אך מיקומה הפך אותה למטרה מרכזית של הוונציאנים, הגנואיים והאימפריה העות'מאנית. האימפריה הביזנטית החלשה והמלחמות בין גנואה ונציה על נתיבי סחר הפכו את טנדוס למיקום אסטרטגי מפתח. בשנת 1304, אנדריאה מוריסקו, הרפתקן גנואי, נתמך על ידי כותרת מהקיסר הביזנטי אנדרוניקוס השלישי, השתלט על טנדוס. מאוחר יותר, חשה מתח פוליטי באימפריה הביזנטית ממש לפני מלחמת האזרחים הביזנטית השנייה
, הונציאנים הציעו 20,000 דוקאטים בשנת 1350 ליוחנן החמישי פלייולוגוס עבור שליטה על טנדוס. כאשר יוחנן החמישי נלכד במלחמת האזרחים הביזנטית, הוא גורש לטנדוס על ידי יוחנן השישי קנטקוזנוס.