From Paphos, Paul and his companions sailed to Perga in Pamphylia. There John left them and returned to Jerusalem.