Vaakevandring er en videreføring av pop-bandet Lothlorien som Alexander Nygård og Trond Bjørnstad startet sammen med Morten Sigmund Magerøy og en gitarist i 1996. Lothlorien beveget seg etterhvert stilmessig mot tyngre musikk, og endret navn til . Bjørnstad sluttet å spille bassgitar og gikk over til rollen som vokalist på death growl, mens en annen gitarist tok hans plass som bassist.