Когда в Антиохии некоторыми пришедшими из Иудеи был возбужден вопрос об обязательности закона Моисеева для христиан, обращенных из язычества, Павел и Варнава выступили на защиту христианской свободы. После «немалого состязания» «положили Павлу и Варнаве и некоторым другим из них отправиться по сему делу к апостолам и пресвитерам в Иерусалим» (15: 2). На Апостольском соборе они защищали против иудействующих свободу христиан из язычников от соблюдения ветхозаветного закона, подтверждая свои доводы повествованием о том, какие знамения и чудеса Бог сотворил через них среди язычников. После собора с посланием от него они возвратились в Антиохию, признанные и старейшими апостолами в своем служении апостолов среди языков (Гал. 2: 1—10). В Антиохии Варнава, подобно пришедшему сюда ап. Петру, основываясь на постановлении собора, имел полное общение с христианами из язычников, принимал участие в их столе, не обращая внимания на иудейски законническое различие чистого и нечистого. Но когда в Антиохию прибыли иудео-христиане, Петр неожиданно стал «таиться и устраняться, опасаясь обрезанных»; «вместе с ним лицемерили и прочие иудеи, так что даже Варнава был увлечен их лицемерием», в чем все и были обличены ап. Павлом (Гал. 2:11 слл.).

По истечении некоторого времени Павел пригласил Варнаву посетить братьев по всем городам, в которых они вместе проповедовали слово Господне.

Варнава хотел взять с собой Иоанна Марка, «но Павел полагал не брать отставшего от них в Памфилии и не шедшего с ними на дело, на которое они были посланы. Отсюда произошло огорчение, так что они разлучились друг с другом, и Варнава, взяв Марка, отплыл в Кипр, а Павел, избрав себе Силу, отправился, быв поручен братиями благодати Божией» (15: 36—40 [цит.: 38—40]), во второе великое благовестническое путешествие.

Этим оканчиваются известия о Варнаве, какие дает книга Деяний апостольских. Лет через пять после этого (ок. 56—57 г.) ап. Павел упоминает о Варнаве в первом Послании к коринфянам: «Или один я и Варнава не имеем власти не работать?» (9: 6). Это воспоминание и в такой форме показывает, что Варнава в то время был еще жив и по прежней своей деятельности был хорошо известен коринфянам. Дальнейшая судьба его неизвестна. Древнейшие сказания говорят