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