In which language are the lyrics to Iron Infidel and INFIDELS! ?

Ancient Alternian! As far as I know, it’s a made-up language made to emulate what the guy who wrote it thought Ancient Alternian would sound like.