During the first missionary journey, Paul and his companions sailed from Paphos on Cyprus to the southern coast of Asia Minor and traveled to Perga in Pamphylia.
At Perga, John Mark departed from Paul and Barnabas and returned to Jerusalem. His departure later became the source of disagreement between Paul and Barnabas when planning another missionary journey.
Paul and Barnabas continued from Perga into the interior toward Antioch of Pisidia.
On their return journey they came again to Perga, where Acts specifically states that they preached the word before traveling to Attalia and sailing back toward Antioch in Syria.