Paul’s First Missionary Journey; The Nascent Christian Church Expands to the Jews & Gentiles of Cyprus and Galatia:

In A.D. 48 the church in Antioch raised financial support and sent Barnabas, John Mark and Paul out from Antioch on what later became known as Paul’s First Missionary Journey. Barnabas, John Mark and Paul left Antioch and they traveled to the adjacent port city of Seleucia Piera. From there they sailed to Salamis on the east end of the island of Cyprus, and they then travel overland the Paphos (on the west end of Cyprus) where Paul converted the Proconsul (Governor) of Cyprus, Sergius Paulus to Christianity.

From there they sailed to Perga which is in the Provence of Pamphylia on the central south coast of Anatolia (modern day Turkey). John Mark separated from the group and he returned from Perga to Jerusalem. They then journeyed north into Galatia to the town of Antioch in the Provence of Pisidia, where they encounter intense Jewish opposition to the gospel. From Antioch they went to Iconium, which they then had to flee from after they discovered a plot to kill them. They then went on to Lystra, where they were mistaken for gods and they were stoned. They then went to Derbe which is located at the northern foot of the Tarsus Mountains.

(from the Holman Bible Atlas)
They then retraced their steps back to Lystra, Iconium, Antioch of Pisidia, to strengthen those who had been converted to the faith. They then traveled south to the coastal city of Attalia, and from there they sailed back to Seleucia Piera, and then up to Antioch (of Syria).