Then Paul and his men set sail from Paphos and arrived in Perga in Pamphylia, where John left them and went back to Jerusalem. 