바나바는 관대한 행동으로 성경 이야기에 처음 등장합니다. 키프로스에서 태어난 레위인 요셉은 밭을 팔아 그 값을 사도들의 발 앞에 두었습니다. 사도들은 그의 성품을 담아 ‘위로의 아들’이라는 뜻의 바나바라는 이름을 주었습니다. 예루살렘의 신자들이 바울이 참으로 제자가 되었다는 사실을 믿기 어려워할 때, 바나바는 그를 받아들여 사도들에게 데려가 다마스쿠스로 가는 길에서 일어난 일을 설명했습니다.
예루살렘 교회가 안디옥에서 일어난 일을 들었을 때 바나바를 보냈습니다. 그는 하나님의 은혜를 보고 기뻐하며 모두가 굳은 마음으로 주님께 충성하도록 격려했습니다. 그리고 다소로 가서 바울을 찾아 안디옥으로 데려왔습니다. 두 사람은 일 년 동안 함께 가르쳤고, 제자들은 이 도시에서 처음으로 그리스도인이라 불렸습니다.
기도와 금식 중에 안디옥 교회는 성령의 부르심에 따라 바나바와 바울을 따로 세웠습니다. 키프로스 이후 두 사람은 버가, 비시디아 안디옥, 이고니온, 루스드라와 더베를 지나 복음을 전하고 새 공동체를 굳세게 했습니다. 루스드라 사람들이 제사하려 하자 두 사람은 이를 거절하고 살아 계신 하나님을 가리켰습니다. 바나바는 뒤에 요한 마가에게 또 한 번의 기회를 주었습니다. 그의 이야기는 격려가 사람과 다음 세대를 일으키는 영적 힘임을 보여 줍니다.