वहाँ वह पुन्तुस के रहने वाले अक्विला नाम के एक यहूदी से मिला। जो हाल में ही अपनी पत्नी प्रिस्किल्ला के साथ इटली से आया था। उन्होंने इटली इसलिए छोड़ी थी कि क्लौदियुस ने सभी यहूदियों को रोम से निकल जाने का आदेश दिया था। सो पौलुस उनसे मिलने गया।
जब वे मकिदुनिया से सिलास और तिमुथियुस आये तब पौलुस ने अपना सारा समय वचन के प्रचार में लगा रखा था। वह यहूदियों को यह प्रमाणित किया करता था कि यीशु ही मसीह है।
सो जब उन्होंने उसका विरोध किया और उससे भला बुरा कहा तो उसने उनके विरोध में अपने कपड़े झाड़ते हुए उनसे कहा, “तुम्हारा खून तुम्हारे ही सिर पड़े। उसका मुझ से कोई सरोकार नहीं है। अब से आगे मैं ग़ैर यहूदियों के पास चला जाऊँगा।”
क्रिसपुस ने, जो यहूदी आराधनालय का प्रधान था, अपने समूचे घराने के साथ प्रभु में विश्वास ग्रहण किया। साथ ही उन बहुत से कुरिन्थियों ने जिन्होंने पौलुस का प्रवचन सुना था, विश्वास ग्रहण करके बपतिस्मा लिया।
पौलुस अभी अपना मुँह खोलने को ही था कि गल्लियो ने यहूदियो से कहा, “अरे यहूदियों, यदि यह विषय किसी अन्याय या गम्भीर अपराध का होता तो तुम्हारी बात सुनना मेरे लिये न्यायसंगत होता।
किन्तु क्योंकि यह विषय शब्दों नामों और तुम्हारी अपनी व्यवस्था के प्रश्नों से सम्बन्धित है, इसलिए इसे तुम अपने आप ही निपटो। ऐसे विषयों में मैं न्यायाधीश नहीं बनना चाहता।”
बहुत दिनों बाद तक पौलुस वहाँ ठहरा रहा। फिर भाइयों से विदा लेकर वह नाव के रास्ते सीरिया को चल पड़ा। उसके साथ प्रिसकिल्ला तथा अक्विला भी थे। पौलुस ने किंखिया में अपने केश उतरवाये क्योंकि उसने एक मन्नत मानी थी।
वहाँ कुछ समय बिताने के बाद उसने विदा ली और गलातिया एवम् फ्रूगिया के क्षेत्रों में एक स्थान से दूसरे स्थान की यात्रा करते हुए सभी अनुयायिओं के विश्वास को बढ़ाने लगा।
उसे प्रभु के मार्ग की दीक्षा भी मिली थी। वह हृदय में उत्साह भर कर प्रवचन करता तथा यीशु के विषय में बड़ी सावधानी में उपदेश देता था। यद्यपि उसे केवल यूहन्ना के बपतिस्मा का ही ज्ञान था।
यहूदी आराधनालय में वह निर्भय हो कर बोलने लगा। जब प्रिस्किल्ला और अक्विला ने उसे बोलते सुना तो वे उसे एक ओर ले गये और अधिक बारीकी के साथ उसे परमेश्वर के मार्ग की व्याख्या समझाई।
सो जब उसने अखाया को जाना चाहा तो भाइयों ने उसका साहस बढ़ाया और वहाँ के अनुयायिओं को उसका स्वागत करने को लिख भेजा। जब वह वहाँ पहुँचा तो उनके लिये बड़ा सहायक सिद्ध हुआ जिन्होंने परमेश्वर के अनुग्रह से विश्वास ग्रहण कर लिया था।