Fefolt first made a name for himself with Pittsburgh, Pennsylvania based group Valhalla who started out as a high school cover band called Snowblind in 1979 before changing their name to Armageddon in 1980 when they began to write original material after recruiting Fefolt. Valhalla released a self-titled 6-song mini-album in 1984 on their own label. The record has since become a collector’s item in underground circles and was re-issued in 2001 by No Remorse as ‘’Return of the Mystic Warrior’’ (including the 1985 demo as bonus tracks) in 2003 by Unisound as ‘’Valhalla’’, and again in 2017 by Cult Metal Classics as part of the 2-disc ‘’Ultimate Anthology 84-86’’. Valhalla moved to Phoenix, AZ in November of 1985 but broke up soon thereafter.