Оставшись в этой местности, он стал промышлять разбоем и грабежом. Однажды он пришёл в Нису, где находился храм великомученика Георгия, в котором служил благочестивый иерей Иоанн. Варвар решил убить его, но во время Божественной литургии увидел в алтаре Младенца Христа и двух блистающих юношей (ангелов), сослужащих священнику. Раскаявшись в грехах, Варвар принял крещение от священника Иоанна. В качестве епитимии он заковал себе руки и ноги железными цепями так, что мог передвигаться только на четвереньках, по-звериному, и удалился в горы. Там он подвизался около трёх лет, питаясь растениями и терпя зной и холод. Никопольские охотники по ошибке приняли его за зверя и нанесли ему смертельные раны. Варвар возблагодарил Господа за то, что сподобился мученической смерти. Охотники хотели перенести его тело в Никополь, но оно скрылось в земле, а из-под земли стало обильно изливаться миро, от которого происходили многие исцеления. Маленькая дочь Константина Акрополита, страдавшая от тяжёлой болезни, получила исцеление, будучи помазана миром от мощей Варвара. Славянская версия Жития Варвара, «мироточца, подвизавшегося на Пелагонской горе», была создана в Тырнове в середине XIV в. Согласно этому источнику, египтянин Варвар, атаман морских разбойников, во время шторма дал обет, что в случае спасения он искупит свою вину. Пиратский корабль, направлявшийся «в Драчьские страны» (современный Дуррес, Албания), разбился, и все, кроме Варвара, погибли. Сначала Варвар подвизался в том месте, где его выбросило на берег, но местные жители стали почитать его как святого; ища уединения, он удалился в пустынное место и три года жил в пещере, питаясь лесными плодами и творя Иисусову молитву. На месте его прежнего отшельничества возник монастырь, Варвар возвратился в него неузнанным и поступил в обитель как новоначальный инок. Когда через некоторое время он был узнан, то удалился в Пелагонийскую страну (окрестности города Битола, современная Македония), где подвизался 22 года, нося вериги. Убит самострелом, поставленным охотниками. Его мироточивые мощи положены Охридским архиепископом Фомой во вновь созданном монастыре. Сведения о мощах Варвара отрывочны и противоречивы. В Житии преподобных Варнавы и Софрония (XIII в.) говорится, что мощи Варвара находятся в трёх днях пути к северу от Лариссы, в монастыре на горе Келлии.