Conversion and Ministry
The synaxarion relates that Eustochius was originally a pagan priest. Witnessing the unyielding endurance of Christians under persecution and the miracles associated with them, he was drawn to Christianity. He sought out Bishop Eudoxius of Antioch, from whom he received baptism and was subsequently ordained to the priesthood.
The account places his later ministry in the city of Lystra, where he is said to have converted his nephew Gaius together with Gaius's entire household. Among that household were Probus, Lollius, and Urban, named as Eustochius's fellow martyrs. (Recensions vary in spelling, giving Eudoxius or Eudoxos, Probus or Probius, and Lollius or Lollia.)