Paolo e Barnaba proseguirono fino ad Antiochia di Pisidia, nella provincia della Galazia. Non fu un viaggio facile poiché Antiochia si trovava a circa 1.100 metri sul livello del mare. Inoltre gli insidiosi percorsi di montagna erano infestati da banditi. Come se non bastasse, è probabile che in quel periodo Paolo avesse dei problemi di salute.h