Paul and Barnabas continued on, traveling from Perga to Antioch in Pisidia, a city in the province of Galatia. This was no easy trek, since Pisidian Antioch is about 3,600 feet (1,100 m) above sea level. The treacherous mountain passages were also known for the prevalence of bandits. As if this were not enough, it is likely that at this point Paul was experiencing health problems.h