Ο Άγιος Θεόδωρος ήταν έγγαμος με παιδιά. Κάποτε στη Μυτιλήνη βρέθηκε σε κατάσταση οργής και έγινε Μωαμεθανός. Συνήλθε όμως, συναισθάνθηκε το αμάρτημα του και πήγε στο Άγιον Όρος. Εκεί έζησε για αρκετό χρονικό διάστημα, κοινώνησε των αχράντων μυστηρίων και προετοιμάστηκε για το μαρτύριο.Επανήλθε λοιπόν στη Μυτιλήνη, παρουσιάστηκε στον κριτή, με τόλμη ομολόγησε τον Χριστό και δήλωσε ότι η μουσουλμανική θρησκεία είναι ψεύτικη. Ο κριτής αμέσως εξέδωσε απόφαση, να θανατωθεί ο μάρτυρας με αγχόνη και κατόπιν τον παρέδωσε σ' άλλον άρχοντα, τον Ναζίρ Όμέρ αγά, που προσπάθησε με κολακείες και υποσχέσεις να τον μεταπείσει. Ο Άγιος όμως πρόβαλλε ακατάβλητο φρόνημα και μετά από φρικτά βασανιστήρια, οδηγήθηκε στον τόπο της εκτέλεσης, όπου αφού πρώτα φίλησε το σχοινί της αγχόνης, προσευχήθηκε στον Θεό και έτσι δέχτηκε το στεφάνι της νίκης στις 30 Ιανουαρίου 1784 μ.Χ.Το τίμιο λείψανο του ρίχτηκε στη θάλασσα, αλλά βρέθηκε αργότερα και τάφηκε με τιμές στον ναό του Άγιου Ιωάννου του Προδρόμου στη θέση Μόθονα, απ' όπου αργότερα, άγνωστο πως και από ποιους, εξαφανίστηκε.
