તેમણે સાયપ્રસ પાઉલ સહિતના ઘણા લોકો ખ્રિસ્તી ધર્મમાં પરિવર્તિત થઈ શક્યા - સાયપ્રસના તત્કાલિન શાસક તે "બાર્નાબાસ" નામથી, તે પ્રેરિતોને પ્રાપ્ત થયું, તેનું ભાષાંતર "દીકરાના પુત્ર" અથવા "દિલાસાના દીકરા" તરીકે થાય છે; તેનું વાસ્તવિક નામ યોશીયાહ હતું