Evlavia și frumusețea lui Teoharie l-au făcut pe guvernator să-i propună tânărului căsătoria cu fiica sa, dar după ce s-ar fi convertit mai întâi la Islam. Teoharie a răspuns cu îndrăzneală: „Domnul meu, m-am născut creștin și nu pot să-mi neg credința în Mântuitorul meu și părinții mei”.