В то самое время Спаситель мира начинал Свою проповедь. Он пришел из Галилеи в Иерусалим, и множество народа следовало за Ним, желая слышать Его слово и видеть чудеса, которые Он творил. Иосиф тогда увидел Спасителя, был свидетелем многих чудес и, возлюбив Господа всем сердцем, сделался одним из учеников Его. Предание говорит, что Иосиф пришел к родственнице своей, Марии (матери Иоанна, называемого также Марком, одного из учеников), и сказал ей: «Приди и посмотри на Того, Которого отцы наши желали видеть. Пророк Иисус из Назарета Галилейского учит в храме и творит великие чудеса, и многие думают, что Он – ожидаемый Мессия». Мария поспешно встала и пошла в храм, где тогда учил Иисус. Она пала к ногам Его и воскликнула: «Господи! Если я обрела благодать перед Тобою, приди в дом рабыни Твоей и прибытием Твоим благослови домашних моих». Господь Иисус, видя веру ее, вошел в ее дом и благословил всех, находившихся в нем. С тех пор молодой Иосиф уже постоянно следовал за Иисусом Христом. Когда Господь избрал семьдесят учеников и поручил им проповедовать слово Его, Иосиф был в числе их и стал от апостолов называться Варнавой, что значит «сын утешения». Это имя было дано ему, как полагает святой Иоанн Златоуст, оттого, что он имел особенный дар утешать скорбящих.
После вознесения Господня, когда апостолы, исполнившись Духа Святого, жили вместе в Иерусалиме в единодушии и любви, Варнава, продав имение свое, принес деньги апостолам и вместе с ними проповедовал слово Божие. В это время, как говорит предание, он часто встречался с прежним товарищем своим, Савлом, который ненавидел веру Христову и преследовал верующих. Варнаву очень огорчало упорство Савла, и он старался обратить его. Но Савл не хотел слушать его и хулил Христа, одобрял убиение первомученика Стефана и даже выпросил себе у первосвященников поручение преследовать верующих и в других городах и предавать их суду. Часто Варнава плакал из-за упорства бывшего товарища, которого он нежно любил, и молил Бога просветить его душу светом истины. Известно, как Господь чудесным образом обратил Савла, когда он шел в Дамаск. Варнава встретился с ним, когда Савл, уже обращенный, пришел из Дамаска в Иерусалим. Савл старался присоединиться к ученикам, но они не доверяли ему, помня, как он гнал Церковь Божию, и не зная о его обращении. И Варнава, увидев Савла, говорил ему: «О Савл, долго ли еще ты будешь хулителем Христа и гонителем верных рабов Его? Долго ли будешь противиться тому таинству, о котором предсказывали пророки и которое ныне совершилось для спасения нашего?»
Тогда Савл бросился к ногам Варнавы и воскликнул со слезами: «Прости меня, учитель правды! Ныне я познал истину того, что ты мне говорил о Христе. Ныне исповедую Того, Которого я хулил и называл сыном плотника; исповедую Его Единородным Сыном Божиим».
Вслед