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