Kind of surprised no one tossed out any Slayer on this. 90% of their catalog until about 1990 can be argued to fit.
Example : Evil Has no Boundries
Lyrics below: (With evil changed to Krieg, for added comedy)
Blasting our way through the boundaries of Hell
No one can stop us tonight
We take on the world with hatred inside
Mayhem the reason we fight
Surviving the slaughters and killing we’ve lost
Then we return from the dead
Attacking once more now with twice as much strength
We conquer then move on ahead
[Chorus:]
Krieg
My words defy
Krieg
Has no disguise
Krieg
Will take your soul
Krieg
My wrath unfolds
Satan our master in evil mayhem
Guides us with every first step
Our axes are growing with power and fury
Soon there’ll be nothingness left
Midnight has come and the leathers strapped on
Krieg is at our command
We clash with God’s angel and conquer new souls
Consuming all that we can
Granted, not exactly hellborn specific, but fits nonetheless