One thing that I hope you notice in the Red World is that the villains are not all allied. In fact, there is not only one "axis of evil," but there are many who use similar tactics. They all mass-create demons. Some prefer subtlety, others strength... Toward the end of Red World history, the following shocking events occur:

Setting: Nastar has been overthrown by men. The Empire of Mankind has begun to prosper again, but was then threatened by a new evil. The Black Cross was re-pieced, and allying with other dark powers it surged into the northlands, stealing half of the kingdom in weeks. Men struck back, but headway was slow, until all at once the enemy army retreated back to the Shadow Realm.
(-)
The northern half of the Red World was freed nearly as fast as it had been overrun, but this gave little comfort to the armies of men. Strange tales has gone around the whole common world of a shadowy presence that left flames in its wake, and night by night fewer stars shown in the sky. The sudden flight of their demon enemies and their dark powers made them only more sure that some dubious force was at work, playing with them.

They figured the retreat was a feint, and advanced cautiously, but every mile they advanced the marks of a hasty retreat were evident as everything but weapons was discarded on the wayside. At last they found the lead they needed, a wounded demon struggling northward. Interrogating him they obtained the strangest of news: a rebellion had begun in the underworld, and all the armies were brought back to fight.

Only the wisest of them foresaw the doom that was upon them.

The hosts of the Black Cross rushed with all haste into the Shadow Realm, but found it already desolate. Villages and towns had been turned to rubble and fortresses leveled. The mines remained sound, and the mightiest cities were untouched, but over all the hills and plains a thick smog hovered.

Even as they marched northward the army was stopped by a great vision in the sky....

Nastar had returned. Unforseen, unlooked for, and unbidden his spirit had broken back into the world. It walked now without fleshly raiment, in purest blackness and in a hulking humanoid form. Only his eyes and his mouth remained distinguishable from the darkness that made his body, and these appeared as fires burning in the furnace of his soul. His very presence had cowed most of the Shadow Realm to follow him again, and his sheer might had overthrown the others. City walls were as child's blocks with the sweep of his arm, and the stoutest hearts melted at his gaze.

He quickly re-organized the underworld, bringing its labors to a fever pitch greater than that when he had last ruled. Swords he made in finer quality than any demon lord, and armor he produced just as fast. His would have been the greatest of all demon hordes ever to roam the earth, had not an unforseen tragedy struck him and all the rest of the world...

This is now being archived.