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