Das Werk, zu dem Paulus berufen war, ist die Bekehrung der Heiden (Apostelgeschichte 9,15; 22,21). Die Berufung fand kurz nach seiner Bekehrung in Damaskus statt. Ob Barnabas eine ähnliche Berufung erhalten hat, wissen wir nicht. Es kann sein, es kann aber auch sein, dass er die Berufung des Paulus teilte.