Dort lernte er einen Christen jüdischer Herkunft namens Aquila kennen, der aus der Provinz Pontus stammte. Er war vor kurzem mit seiner Frau Priszilla aus Italien nach Korinth übergesiedelt, weil Kaiser Klaudius alle Juden aus Rom ausgewiesen hatte. Paulus besuchte die beiden,
Als dann Silas und Timotheus aus Mazedonien eintrafen, setzte Paulus seine ganze Zeit dafür ein, um Gottes Botschaft zu verkünden und den Juden zu bezeugen, dass Jesus der von Gott versprochene Retter ist.
Doch die Juden widersprachen ihm und spotteten über seine Lehre. Da schüttelte Paulus den Staub von seinen Kleidern als Zeichen dafür, dass er sie Gottes Urteil überließ. »Ich bin nicht schuld an eurem Tod und Verderben«, sagte er. »Von jetzt an werde ich den nichtjüdischen Völkern Gottes Botschaft verkünden.«
Mit diesen Worten verließ er die Synagoge und lehrte von da an im Haus von Titius Justus. Dieser Mann glaubte an den Gott Israels, obwohl er kein Jude war. Sein Haus stand direkt neben der Synagoge.
Schließlich fand sogar Krispus, der Vorsteher der Synagoge, zum Glauben an den Herrn, zusammen mit allen, die in seinem Haus lebten. Und noch viele Korinther, die Gottes Botschaft gehört hatten, begannen zu glauben und ließen sich taufen.
Noch ehe Paulus etwas erwidern konnte, wandte sich Gallio an die Juden: »Wenn es sich um ein Verbrechen oder sonst ein schweres Vergehen handeln würde, müsste ich euch Juden anhören.
Weil ihr aber über Lehrfragen, irgendwelche Personen und eure religiösen Gesetze streitet, müsst ihr euch schon selbst einigen. Ich jedenfalls werde darüber nicht entscheiden.«
Jetzt fielen die Zuhörer über den neuen Synagogenvorsteher Sosthenes her und verprügelten ihn noch auf dem Gerichtsplatz. Doch Gallio kümmerte sich überhaupt nicht darum.
Paulus blieb noch einige Zeit in Korinth. Dann verabschiedete er sich von den Christen, und zusammen mit Priszilla und Aquila fuhr er mit dem Schiff in Richtung Syrien. Bevor sie in Kenchreä, dem Hafen von Korinth, an Bord gingen, ließ Paulus sich die Haare abschneiden, um damit ein Gelübde einzulösen.
Nach ihrer Ankunft in Ephesus blieben Priszilla und Aquila auf die Bitte von Paulus hin in der Stadt, während er selbst in die Synagoge ging. Dort sprach er mit den Juden.
Aber auch hier blieb er nicht lange. Er zog zuerst durch die Provinz Galatien, danach durch Phrygien. Überall besuchte er die Gemeinden und stärkte sie in ihrem Glauben.
In der Zwischenzeit war Apollos, ein Jude aus Alexandria, nach Ephesus gekommen. Er kannte sich in der Heiligen Schrift bestens aus und war ein gebildeter und gewandter Redner.
Über die christliche Botschaft wusste er Bescheid, und er sprach voller Begeisterung von Jesus. Zuverlässig lehrte er, was Jesus gesagt und getan hatte. Dennoch kannte er lediglich die Taufe von Johannes.
Dieser Apollos begann unerschrocken in der Synagoge von Jesus zu sprechen. Unter seinen Zuhörern waren auch Priszilla und Aquila. Sie nahmen ihn als Gast in ihrem Haus auf, um ihm dort Gottes Weg zur Rettung genauer zu erklären.
Als Apollos plante, in die Provinz Achaja zu reisen, ermutigten ihn die Christen von Ephesus dazu und gaben ihm ein Empfehlungsschreiben an die Gemeinde in Korinth mit. Darin baten sie die dortigen Christen, ihn freundlich aufzunehmen. In Achaja war Apollos mit seiner besonderen Begabung den Christen eine große Hilfe.
Denn in öffentlich geführten Streitgesprächen widerlegte er mit Nachdruck die Einwände der Juden und wies anhand der Heiligen Schrift nach, dass Jesus der versprochene Retter ist.