Wiadomość o tym dotarła do Kościoła w Jeruzalem. Wysłano więc do Antiochii Barnabę. Dz 11, 22
ἠκούσθη δὲ ὁ λόγος εἰς τὰ ὦτα τῆς ἐκκλησίας τῆς οὔσης ἐν Ἰερουσαλὴμ περὶ αὐτῶν καὶ ἐξαπέστειλαν Βαρναβᾶν [διελθεῖν] ἕως Ἀντιοχείας.
Jego imię znaczy dosłownie “syn Nabasa”, co z kolei można przetłumaczyć na “syn proroctwa”. To właśnie ten człowiek zaprowadził Pawła do apostołów, on go odnalazł później w Cylicji i sprowadził do Kościoła w Antiochii. Z nim Paweł wyruszył w pierwszą wyprawę misyjną, i z nim pokłócił się na początku drugiej, tak, iż trzeba było ich od siebie rozdzielać. Niektórzy uważają, iż jest autorem Listu do Hebrajczyków.