Once when Aristopolus and his son Mark were walking near the Jordan river, close by the desert, they encountered a raving lion and a lioness. It was evident to Aristopolus that it would be his end and the end of his son, Mark. His compassion for his son compelled him to order him to escape to save himself. Mark answered, "Christ, in whose hands our lives are committed, will not let them prey on us." Saying this, he prayed, "O, Christ, Son of God, protect us from the evil of these two beasts and terminate their offspring from this wilderness." Immediately, God granted this prayer, and the two beasts fell dead. His father marvelled and asked his son to tell him about Christ. He believed in the Lord Christ at the hands of his son who [[baptism|baptized]] him.

After the departure of Barnabas, St. Mark went to Afrikia, Berka, and the five Western cities. He preached the gospel in these parts, and on his account many believed. From there, he went to Alexandria in 61 A.D.