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