Благородни Варвара, некада жесток разбојник, окренуо се покајању, схвативши тежину својих грехова. Инспирисан Божијом милошћу, напустио је разбојнички живот и дошао у цркву, где се исповедио свештенику, признајући се кривим за многе злочине, укључујући убиства. Варвара, у понизности, почео је да живи као звер, пузећи на рукама и коленима, и провео је три године у таквом стању, након чега је наставио своја страдања у пустињи још дванаест година, хранећи се травом и остајући гол.
Божанским откровењем, сазнао је о опроштају својих грехова и да ће завршити мучеништво. Сусревши трговце, случајно је убијен стрелама, али, предајући своју душу Богу, наредио им је да обавесте свештеника о његовој смрти. Тело Варваре је пронађено осветљено, а након сахране почела су исцељења од његових моштију. Касније је његово нераспаднуто тело пренесено у цркву са великим почастима, а народ је прославио Бога за Његову милост.
