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.But Paul and Barnabas traveled inland to Antioch of Pisidia. On the Sabbath they went to the synagogue for the services.