Acts of the Apostles 13:1-3, 13

Among the prophets and teachers of the church at Antioch of Syria were Barnabas, Simeon (called “the black man”), Lucius (from Cyrene), Manaen (the childhood companion of King Herod Antipas), and Saul. One day as these men were worshiping the Lord and fasting, the Holy Spirit said, “Appoint Barnabas and Saul for the special work to which I have called them.” So after more fasting and prayer, the men laid their hands on them and sent them on their way.

Paul and his companions then left Paphos by ship for Pamphylia, landing at the port town of Perga. There John Mark left them and returned to Jerusalem.