Luego emprendieron su primer viaje misionero por las ciudades y naciones del Asia Menor. En la otra ciudad de Antioquía (de Pisidia) al ver que los judíos no querían atender su predicación, Bernabé y Pablo declararon que de ahora en adelante les predicarían a los paganos, a los no israelitas, con lo cual los paganos sintieron una inmensa alegría al saber que la nueva religión no los despreciaba a ellos sino que más bien los prefería. Allí en Iconio estuvieron a punto de ser apedreados por una revolución tramada por los judíos y tuvieron que salir huyendo. Pero dejaron una buena cantidad de convertidos y confirmaron sus enseñanzas con formidables señales y prodigios que Dios obraba por medio de estos dos santos apóstoles.