When Lady Death came to conquer Heaven as well, Pagan noticed that one of Nameless Wolves has been separated from the group. He killed him and skinned him, making a garb out of it. He parades with the new look in front of Lady Death, but when he sees how she kills Lucifer, he escapes her wrath.

Armageddon arrived and the world was destroyed when he died. One of Pandora Effect survivors remolded the universe and created eight worlds. Pagan was also recreated and he arrived on Earth dubbed Dark Millennium. He joined the demon race under Asteroth leadership. One day Lady Death arrived to seek Asteroth's assistance. She demanded that Pagan must be punished for killing her Nameless Wolf. Asteroth agreed but the punishment was to be without blood. Lady Death then turned Pagan into a dog, as he still wore the wolf's skin. Soon after his transformation, Pagan sided with Purgatori and let the Nocturne's grimoire stolen from Lady Death. He let Purgatori read the inscription to release Abaddon. But Pagan played her and he himself was turned into living embodiment of Abaddon. He then went to Nocturne and took her as his pride. Pagan couldn't enjoy his new power for long, as Lady Death came and struck him with the Apocalypse. Abaddon's power left Pagan and he again escaped.

He traveled to next earth and joined other Hell lords in resurrecting Lucifer again, their plan worked.