Paul and those with him sailed from Paphos and came to Perga, in Pamphylia. There John Mark left them to return to Jerusalem.