Falkenbach kom officiellt till med “Læknishendr”-demon 1995. Den första fullängdaren under namnet Falkenbach kom 1996 med den isländska titeln “…En their medh riki fara…”. Det extremt stämningsfulla albumet ackompanjerat av keyboard och akustisk gitarr var uppenbarligen influerat av både Bathory-klassikerna “Blood Fire Death” och “Hammerheart” samt den stigande nordiska black metal-vågen. “…En their medh riki fara…” fick snabbt kultstatus i den svärtade pagan metal-scenen och har fortfarande en rå, känslomässig charm idag.