Okay, I finally settled on how I'm going to do this. Gonna abuse the story of my Theocracy in the making of it, because why not. Even if it's not accurate to Dzeeck 's necroids, its still good lore, IMO. (it might be a little cliched, but it's better than the Overlord route I was thinking of doing )
Capitol: The Great Zawajian Labyrinth
Location: The Great Zawajian Labyrinth, far to the south of the Zawaja desert. (keep in mind, someone can still use Zawaja, since it's a bit of a location, rather than an actual country. There's plenty of room for a desert nation here.)
Culture: None at this time
History: Little is known of the enigmatic labyrinth, located deep in the dunes of the Zawaja desert. Buried many meters under by the shifting sands, its only entrance lies at the surface, where a ruined temple of ancient origin has stood for countless millennia.
Adventurers, seeking fame and fortune by exploring these ruins, sought to penetrate the darkness of the labyrinth, only to find masses of the undead within. Little is known of their purpose there, however, one legend tells of a dark connection to the Paladin Hero, Sir Garoth Weyland.
Long ago, the paladin hero was a close friend to his then second in command, a High Priest serving in the hero's elite guard. The priest revered the hero and vowed to follow his lead until death released him from his service. However, the time of the hero's demise came in the stead of the loyal disciple.
The unexpected loss of his greatest friend, and most respected leader, tore the High Priest apart. For years after the death of his friend, he sought a way to resurrect the legendary hero. "If only I died before him." Were the words that drove him onward in his quest.
His journeys led him to the ruins of the Great Zawajian labyrinth. It was here, as it was described in ancient texts, that the unholy cup belonging to the god of the underworld, Hadal, was sealed away.
For many months, the priest sought to break the seal but failed to find it within the labyrinth's dark, winding corridors. Driven to insanity by his lack of progress, or perhaps by the mind-bending aura emanating from deeper within, the priest ended his own life, as a punishment for his failures, both to the hero years before and to the original goal of his resurrection.
It is said that this same priest still sleeps within the labyrinth, his intense regret for his failures lingering on. These regrets seem to fuel the Cup of Hadal sealed deep inside the labyrinth, allowing its necromantic powers to raise the long-dead bones trapped inside once more.
Technology: The undead wield the weapons they possessed during their past lives, and now they turn them upon the living. Some are granted the use of magic through the power of the Cup, allowing those who were once magicians, priests, and powerful sorcerers to once again use their deadly spells. Little else is available to them, and little more can be conceived, as these fleshless creatures are mindless in their designs.
Politics: None discovered as of yet.