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