Nakon toga, Pavao je otišao iz Atene i uputio se u Korint. Ondje je sreo nekog Židova po imenu Akvila, koji je bio rodom iz Ponta, a nedavno je došao iz Italije zajedno sa svojom ženom Priscilom. Oni su otišli iz Italije jer je car Klaudije naredio da svi Židovi napuste Rim. Pavao je otišao posjetiti Akvilu i Priscilu. Budući da se bavio istim zanatom kao i oni, izradom šatora, ostao je kod njih i radio s njima.
Svakog je šabata Pavao govorio u sinagogi. Nastojao je privući vjeri i Židove i Grke. Kad su Sila i Timotej stigli iz Makedonije, Pavao je sve svoje vrijeme posvetio propovijedanju Radosne vijesti. Uvjeravao je Židove da je Isus — Mesija. Kad su mu se Židovi suprotstavili i počeli ga vrijeđati, otresao je prašinu sa svoje odjeće i rekao: »Sami ste krivi za svoju propast. Moja je savjest čista. Od sada idem k nežidovima.« I Pavao ih je ostavio i otišao u kuću čovjeka po imenu Ticije Just, koji je štovao pravoga Boga, a njegova se kuća nalazila pokraj sinagoge. Nadstojnik sinagoge zvao se Krisp. On i svi njegovi ukućani povjerovali su u Gospodina. I mnogi drugi Korinćani, koji su slušali Pavla, povjerovali su i krstili se.
Jedne je noći Bog rekao Pavlu u viziji: »Ne boj se, samo govori i nemoj prestati! Ja sam s tobom. Nitko te neće napasti i nanijeti ti zlo jer mnogi ljudi u ovom gradu pripadaju meni.« Pavao je ostao u Korintu godinu i pol dana i poučavao Korinćane Božjoj riječi.
Kad je Galion bio prokonzul Ahaje, Židovi su jednodušno napali Pavla i odveli ga pred sud. Govorili su: »Ovaj čovjek nagovara narod da štuje Boga protivno Zakonu.«
Upravo kad je Pavao htio progovoriti, Galion se obratio Židovima: »Ja bih strpljivo saslušao vas, Židove, da je riječ o nekom prijestupu ili ozbiljnom zločinu. Budući da su ovdje u pitanju riječi, imena i vaš Zakon, sredite to sami; ne želim suditi u tim pitanjima.« I istjerao ih je iz sudnice.
Oni su zgrabili nadstojnika sinagoge Sostena i počeli ga tući ispred sudnice, a Galion uopće nije mario za to.
Pavao je ostao u Korintu još mnogo dana, a zatim se oprostio od braće i otplovio u Siriju. S njim su pošli i Priscila i Akvila. U Kenhreji je Pavao ošišao kosu da ispuni zavjet koji je dao Bogu. Kad su stigli u Efez, Pavao je ostavio Priscilu i Akvilu. Otišao je u sinagogu i počeo raspravljati sa Židovima. Kad su ga oni zamolili da još ostane kod njih, nije pristao, ali im je na odlasku rekao: »Ako Bog to želi, vratit ću se k vama.« I isplovio je iz Efeza.
Kad je stigao u Cezareju, otišao je u Jeruzalem pozdraviti tamošnju Crkvu. Nakon toga, uputio se u Antiohiju i zadržao se ondje neko vrijeme. Zatim je putovao po Galaciji i Frigiji te učvršćivao sve Isusove učenike.
A u Efez je stigao Židov po imenu Apolon. On je bio učen čovjek iz Aleksandrije koji je dobro poznavao Sveta pisma. Bio je poučen o Gospodinovom putu, gorljivo je govorio i ispravno učio o Isusu iako je znao samo za Ivanovo krštenje. On je počeo hrabro govoriti u sinagogi. Kad su ga čuli Priscila i Akvila, pozvali su ga svojoj kući i izložili mu točnije Božji put. Kad je Apolon odlučio otići u Ahaju, braća su ga podržala i napisala vjernicima u Ahaji da ga lijepo prime. Kad je stigao onamo, puno je pomagao onima koji su po Božjoj milosti postali vjernici. U javnim je raspravama snažno pobijao Židove, dokazujući na temelju Svetih pisama da je Isus — Mesija.