Paul and his men took a ship from Paphos and arrived in Perga, a city in Pamphylia. John Mark deserted them there and went back to Jerusalem.