Ο Βαρνάβας ήταν πολύ εγκάρδιο και γενναιόδωρο άτομο, άνθρωπος που δεν δίσταζε να προσφέρει πρόθυμα τόσο τον εαυτό του όσο και τα υλικά του αποκτήματα για την προώθηση των συμφερόντων της Βασιλείας. Ευχαρίστως “πρόστρεξε σε βοήθεια” των αδελφών του (Πρ 9:27)

Η στενή συνεργασία που είχε ο Βαρνάβας με τον Παύλο, και η οποία υπήρξε μακρόχρονη, άρχισε περίπου τρία χρόνια ύστερα από τη μεταστροφή του Παύλου, όταν εκείνος θέλησε να έρθει σε επαφή με την εκκλησία της Ιερουσαλήμ. Το πώς συνάντησε ο Βαρνάβας πρώτη φορά τον Παύλο δεν γίνεται γνωστό. Αλλά ο Βαρνάβας ήταν εκείνος που είχε το προνόμιο να παρουσιάσει τον Παύλο στον Πέτρο και στον μαθητή Ιάκωβο.—Πρ 9:26, 27· Γα 1:18, 19.