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.