L'insegnamento e i miracoli di Gesù convinsero Barnaba. Andò da Gesù, ascoltò le sue prediche e non lo lasciò mai. Vendette la sua ricca eredità, che gli era arrivata dopo la morte dei suoi genitori, e la diede ai poveri. Recentemente è andato da Roma a Milano, dove è stato il primo a predicare il cristianesimo. Vi rimase sette anni e fu il primo vescovo della chiesa di nuova costituzione. Poi si recò a Bergamo e Bressanone.