During Diocletian's persecution, Autonomus left Italy for Asian Bithynia, for a place called Soreoi. There, he converted many to Christianity, and built a church for them dedicated to the holy Archangel Michael. Autonomus lived in the home of a devout Christian, Cornelius, whom he first ordained as a presbyter, and then consecrated to the episcopacy. Not far from Soreoi there was a place called Limnae, inhabited entirely by pagans. St. Autonomus went to this place and soon enlightened many with the Gospel of Christ. This embittered the pagans, and one day they rushed into the Church of the Holy Archangel Michael in Soreoi during the divine service and slew Autonomus in the sanctuary, and killed many other Christians in the church. During the reign of the Emperor Constantine, Severian, a royal nobleman, built a church over the tomb of St. Autonomus. Two hundred years after his death, St. Autonomus appeared to a soldier named John. John exhumed the relics of the saint and found them to be completely incorrupt, and many who were sick received healing from Autonomus's relics. Thus, God glorifies the one who glorified Him while living in the flesh.