Paul First Missionary Journey

Towns Visited; Salamis, Paphos and Perga

Paul’s first missionary  journey is found in Acts 13 and 14. Paul and Barnabas set sail with John mark as their helper from about 46 to 48 A.D. and their first stop was Cyprus. Acts 13 records that they made it to Salamis in Cyprus, and proclaimed the word of God in the Jewish Synagogues.
 As they traveled through the whole island they came to Paphos where they ran into a Jewish sorcerer and false prophet named Bar-Jesus who was an attendant to the proconsul. Paul and Barnabas were actually summoned by the proconsul because he wanted to hear more about Jesus.

But when they arrived, the false prophet sought to turn the proconsul away from the truth, but the Holy Spirit came upon Paul who then rebuked the man and caused him to be blind. It was because of this that the proconsul saw the power of God and converted.
  After they left Cyprus, they made their way to Perga in Pamphylia where John mark left them to go back to Jerusalem. But Paul  and Barnabas continued their mission work through the island of Antioch of Pisidia. (Acts 13:13).