Ele é mencionado em fontes eslavas como um ladrão que viveu na Grécia, cometendo inúmeros crimes, roubos e extorsões. Mas o Senhor Deus, que não deseja a morte do pecador até que ele se arrependa, moveu seu coração ao arrependimento. Um dia, enquanto Bárbaro estava em uma caverna contemplando seus bens roubados, a graça de Deus tocou seu coração e ele foi tomado por um profundo sentimento de morte. Ele percebeu, como nunca antes, a inevitabilidade da morte e o temor do julgamento iminente. Todo o mal que havia cometido em sua vida veio à sua frente, e um profundo sentimento de remorso se apoderou de seu coração. Ele resolveu se arrepender perante o Senhor, dizendo em seu coração: "Se o Senhor não rejeitou o ladrão arrependido à Sua direita, talvez Ele me perdoe também, segundo a Sua grande misericórdia". Bárbaro saiu da caverna e de seu conteúdo e foi à igreja mais próxima. Confessou seus pecados ao sacerdote e permaneceu com ele.
São Bárbaro seguiu o sacerdote de uma maneira que ninguém jamais imaginara. Andava sobre as mãos e os pés, pois não se considerava digno de ser tratado como um ser humano depois de ter se comportado de maneira inferior à dos animais. Viveu no curral, entre o gado, e comia o que os animais comiam. Assim, depois de Bárbaro ter feito uma pequena penitência por seus pecados, e o sacerdote, desejando pô-lo à prova, concedeu-lhe a absolvição e o mandou embora.
Barbaros viveu no deserto por doze anos descalço e sem nada para cobrir o corpo. Suportou o calor e o frio, e a sujeira acumulou-se sobre ele até que ficou completamente preto.
Finalmente, o Senhor Deus revelou-lhe que os seus pecados tinham sido perdoados e que morreria como mártir. Pouco tempo depois, alguns mercadores passaram pelo local onde ele jazia. Notaram algo a mexer-se na relva densa e, alarmados, dispararam as suas flechas na sua direção. Ao aproximarem-se, ficaram horrorizados ao constatar que tinham atingido um homem com ferimentos fatais. Barbaros acalmou-os, disse-lhes quem era e pediu-lhes que informassem o sacerdote a quem ele se tinha confessado anteriormente. Imediatamente, exalou o seu último suspiro.
O sacerdote chegou e, guiado pela luz celestial que brilhava sobre ele, localizou o corpo e o sepultou onde ele havia sido morto. Depois disso, mirra começou a fluir do local e teve um efeito curativo. Seus restos mortais são preservados hoje no Mosteiro de Kalios, na Tessália, perto da cidade de Larissa.
A igreja o homenageia no dia 6 de maio.