Paul and Barnabas may have traveled northwest over the paved but roundabout Via Sebaste (indicated in red). Or Paul and Barnabas more likely traveled up the Kestros River valley (indicated in green), visiting the various Jewish populations en route.