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