Paul and his companions sailed from Paphos and came to Perga, a city in Pamphylia, where John Mark left them and went back to Jerusalem.