I oktober 2003 var Vikernes på permisjon fra et lavsikkerhetsfengsel i Tønsberg, men kom ikke tilbake. Etter å ha tiltvunget seg en bil med en lommelykt, som bilens innehaver trodde var et våpen, ble Vikernes pågrepet av politiet. Han ble tatt med et uladd AG-3 automatgevær, 700 skudd, et antall mindre våpen, en håndholdt GPS-mottaker, radio, en PC, militæruniformer, en skuddsikker vest og kamuflasjebekledning. Han fikk en tilleggsstraff på 14 måneder for dette, noe mindre enn de påståtte 22 måneder ved rettssaken, og ble deretter flyttet til et høysikkerhetsfengsel i Trondheim, men ble etter 3-4 år flyttet til åpen soning i Tromsø fengsel. I 2003 uttalte han til at han kunne tenke seg å kjempe i den russiske hær mot Tsjetsjenia.