I 2001 ble Gaahl dømt til ett års fengsel samt å betale 158 000 kroner til offeret for legemsfornærmelse i Høyanger. I 2002 ble han på nytt dømt for vold etter at han mishandlet en annen mann i seks timer. Det ble også sagt at Gaahl skal ha truet med å tappe neseblod fra offeret og truet med å drikke det. Gaahl hevder selv at bloddrikkingen aldri skjedde, og at blodet ble samlet i en kopp fordi det ikke skulle renne på gulvteppet, men står for resten, angrer ikke og hevder han handlet i selvforsvar. For mishandlingen ble Gaahl dømt til 14 måneders fengsel og å betale offeret 190 000 kroner. Gaahl slapp ut av fengselet i desember 2006.