"GAAAAAH! I'M HURT?! ME?!," Frederick screamed indignantly as for the first time in literal decades, he had felt pain.
True, proper pain.
It was at this moment that he determined that he actually did have some type of regeneration factor, as the severed arm began to heal itself, but it still fucking hurt having every neuron regrow itself.
'This...this is impossible! The messenger told me so himself! Nothing in this world should be able to hurt me! Unless-!'
________________________________________________
Circa ten years ago from this moment (don't worry, this will be quick...maybe...damn this arc has a lot of flashbacks.)
"Burp! Ah, another successful meal...," Frederick hummed with satisfaction as he finished devouring the last of some adventuring trio that were more moxie than brains.
He of course made sure to leave at least one person alive to tell the tale of his terror.