Die Lehre und die Wundertaten Jesu überzeugten Barnabas. Darauf begab er sich zu Jesus, hörte dessen Predigten an und wich nicht mehr von ihm. Sein reiches Erbgut, welches ihm nach dem Tode seiner Eltern zufiel, verkaufte er und gab es den Armen. So lange Christus lebte begleitete er ihn überallhin. Zuletzt ging ervon Rom nach Mailand, wo er als der erste das Christentum predigte. Dort blieb er sieben Jahre lang und stand der neu gegründeten Kirche als der erste Bischof vor. Dann begab sich nach Bergamo und Brixen, wo man noch einen Altar zeigt, an welchem er die heilige Messe gelesen hat.