After the fall and subsequent destruction of Sauron, the dark magic started to fade from the fortress of Seregost and the dark twisted creatures it held within. Without the magic to bind them to the dark lord, many of the lesser creatures embarked from the fortress, seeking to flee the decaying land that surrounded them. Though some stood strong and loyal, now awaiting the return of their former master like they had done before. Creatures so loyal to him that they proved capable of waiting centuries for his return, for they were made by the dark lord himself. Perfected into the strongest and most corrupted form, so twisted had they become that not even the destruction of Mordor could sway them from their path and servitude.
They were perhaps the greatest Orcs that Sauron ever created, held in such high regard that they answered only to the Dark Lord himself and to no other. They were the largest Orcs that Sauron ever birthed, used to guard the most important areas of his realm, even the very throne of Sauron himself. Though few in number, all but a few perished whilst fighting at the Black Gate. The remainder met their end as the Gorgoroth plateau and most of northern Mordor collapsed under their feet. Those that survived banded together and chose to return to the place they called home, the very place they had been created. A place surrounded by lakes and rivers of molten lava, hidden behind a dark smoke screen so that no creature but Sauron himself could lay his eye upon it, the fortress of Seregost.
Now the dust had settled and the last remnants of the dark lord's magic were seeping away, the once mighty fortress was only a fraction of its former glory. The lakes and rivers of molten rock having hardened, only a few of the largest flows of lava still remained. The dark screen of smoke having lifted and exposing the structure to the light of day. Yet the fortress remained standing and was quickly reunited with some of its former inhabitants, and through them would live to see another day.
Ukshak had only one thing on his mind, rebuilding the fortress and to some how enable it to create more of his kin, though without the use of magic that seemed impossible. But Sauron would return once more, like he had done before. And in preperation for the return of his master he would need to unite the different factions in the ruins of Mordor, with them he could rebuild, not only the fortress but all of which had been destroyed throughout the realm. Only an united army could keep the alliance of Humans and Elves at bay and force them to man the gate like they had done before. And from there he could raise his armies in secrecy, hiding them in the many mountains that stood around them. Awaiting the return of their master so that they would be allowed to strike once more.
The very image of Goblins and Humans being treated as equals, and that of his very kin proclaiming themselves as warlords, disgusted him. There oath to the dark lord was bound by death, it could not be broken or erased in the absence of their master. The time had come to strike out, to make an example out of those that stood in open deviance of his will. Ukshak had set his eyes on the former slave fields and the fertile land down south, he who controlled the food would eventually control all living things in Mordor. They would need to face him in battle or submit to him freely, yet either way they would end up on their knees.
The highest floor of the tower was made his own, used to look down upon the remainder of the fortress and the land that surrounded it. He had not bothered with a throne or any other structure that could be used to show his might, the very bones on his armour served as a constant reminder and did not need reinforcement. The room was shared by four of his closest kin, black Uruks like himself. They had proven themselves strong enough to deserve a position to lead, and with them he had complete control of the fortress and its inhabitants. Ukshak stood poised over the stone railing of the tower, looking down at the Goblins and Demi-Trolls at work. They were rebuilding the areas that had been struck by the eruption of Mount Doom.
Ukshak had send out a patrol of a dozen black Uruk, instructed to travel out of sight and to remain hidden. They were to be his eyes at the slave fields down south, send to inspect the damage and the rumours of a slave revolt. Fighting an army of slaves would be easy, no matter the number. Underfed and worked close to death, it would take some time before they could be a formidable force. A show of force would surely shock them into submission. Controlling Thaurband and a couple thousand of slaves would surely strengthen his position and enable a constant flow of food once things were properly set up. And if any did dare to oppose him, he'd strip them of their skin and feed them limb for limb to the Demi-Trolls. And whatever remained of their mutilated carcass would be turned into another trophy for his armour.