Feuerlein fikk raskt et rykte for sin nådeløse oppførsel, noe som ga ham kallenavnet "Barrabas" blant lokalbefolkningen. Han var særlig beryktet for sin rolle i henrettelsen av syv fanger, som ble tvunget til å grave sine egne graver før de ble skutt i nakken. Feuerleins handlinger førte til tapet av mange liv, og han ble bredt ansett som en av de mest forhatte figurene i regionen.