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