I staden Ikonion hände samma sak. Paulus och Barnabas gick till synagogan och talade till människorna med sådan kraft att många, både judar och icke-judar, kom till tro. Men de judar som inte ville tro, hetsade upp de andra icke-judiska invånarna i staden genom att tala illa om Paulus och Barnabas. Trots det stannade de där en längre tid och talade öppet och utan rädsla om Herren Jesus, eftersom de litade på att han skulle skydda dem. Och Herren Jesus gav dem kraft att göra under och tecken som ett bevis på att budskapet om hans kärlek och förlåtelse var sant. Men folket i staden delade sig i två grupper: några höll med de judiska ledarna, och andra höll med Jesus sändebud.
Efter ett tag fick Paulus och Barnabas reda på att judarna tillsammans med sina ledare, och även icke-judar, hade kommit överens om att misshandla och stena dem. De flydde därför till städerna Lystra och Derbe i provinsen Lykaonien. Där vandrade de sedan omkring i hela området och berättade de glada nyheterna om Jesus.
Medan Paulus och Barnabas var i Lystra, träffade de på en man som hade varit handikappad sedan födseln och aldrig kunnat gå. Mannen satt och lyssnade när Paulus talade, och då Paulus tittade på honom såg han att mannen hade börjat tro, så att han kunde bli botad. Därför ropade Paulus till honom: "Res dig upp och stå på benen!" Och genast hoppade mannen upp och började gå.
Men när folket såg vad Paulus hade gjort, ropade de högt på sitt eget språk: "Gudarna har blivit människor och kommit ner till oss!" De trodde att Barnabas var den grekiska guden Zeus, och att Paulus var Hermes, eftersom det var han som var den främste talaren. Prästen i zeustemplet, som låg i utkanten av staden, kom sedan med tjurar och blomsterkransar, som han och folket skulle offra till Jesus sändebud framför stadsporten.
Men när det gick upp för Barnabas och Paulus vad som höll på att hända, rev de sönder sina mantlar och rusade rakt in i folkhopen och ropade: "Kära vänner, vad tar ni er till? Vi är vanliga människor precis som ni! Vi har kommit till er för att berätta de glada nyheterna om att ni inte längre behöver vända er till dessa hjälplösa gudar, utan istället kan tillbe den Gud som lever, han som har skapat himlen och jorden och haven och allt som finns i dem. Fram till nu har Gud låtit folken fortsätta att be till olika gudar, men han har ständigt gett dem bevis på att han finns genom allt det goda han gör. Det är han som har gett er regn och goda skördar, så att ni har fått mat och kunnat glädja er." Och genom att säga detta lyckades Paulus och Barnabas i sista stund hindra folket från att offra åt dem.
Men lite senare kom några judar från Antiochia och Ikonion och lyckades vända folket mot Paulus och Barnabas. Folket stenade Paulus, och när de trodde att han var död släpade de ut honom ur staden. Men när Jesus efterföljare samlades runt honom, reste han sig upp och gick tillbaka in i staden. Nästa dag gick han sedan vidare till staden Derbe tillsammans med Barnabas.
Även i Derbe berättade Paulus och Barnabas de glada nyheterna om Jesus, och många människor började tro. Sedan återvände de till städerna Lystra, Ikonion och Antiochia och stöttade Jesus efterföljare. De uppmuntrade dem att hålla fast vid sin tro trots alla förföljelser, och sa: "Vi som är Guds folk får uppleva många svårigheter, men en dag ska vi vara med honom i hans nya värld." Paulus och Barnabas utsåg också ledare för församlingen på varje plats, och de fastade och bad till Herren Jesus att han skulle skydda dessa som så nyss börjat tro på honom.