Paul, Barnabas, and John Mark left Paphos and landed at Perga in the humid region of Pamphylia, a narrow strip of land between the sea and the Taurus Mountains. John Mark left them in Perga, but Paul and Barnabas traveled up the steep road into the higher elevation of Pisidia in Galatia. When the Jews rejected his message, Paul preached to Gentiles, and the Jews drove Paul and Barnabas out of the Pisidian city of Antioch.