According to ecclesiastical tradition, Andrew began his missionary activity in the Provinces of Vithynia and Pontus on the southern shores of the Black Sea. Later he journeyed to the City of Byzantium and founded the Christian Church there, ordaining the first Bishop of Byzantium, Stachys, who was one of the 70 disciples of the Lord. In one of his several missionary journeys to Greece, Andrew visited the City of Patras. Through his preaching and the miracles of healing he performed, in the name of Jesus, many persons were converted to Christianity. Among those healed was Maximilla, the wife of the Roman Proconsul, Aegeates. Seeing this miracle of healing, Stratoklis, the highly intellectual brother of the Proconsul, also became a Christian, and Andrew consecrated and enthroned him as the first Bishop of Patras.
