Paulo e Barnabé seguiram viagem, indo de Perge a Antioquia da Pisídia, uma cidade na província da Galácia. Essa não era uma viagem fácil, visto que Antioquia da Pisídia ficava a cerca de 1.100 metros acima do nível do mar. As estradas nas montanhas eram acidentadas e perigosas, além de conhecidas por haver muitos assaltantes. Como se isso não bastasse, a essa altura Paulo provavelmente enfrentava problemas de saúde.h