Krivax and his loyal warrior companion Masruk ascend to the surface of the Howling Fjord, leaving behind the dark, familiar safety of their subterranean empire. Armed with a single net containing a fresh catch, Krivax prepares to execute his desperate plan of making contact with the stout, peaceful Kalu'ak of Kamagua. The initial meeting is a tense, heart-stopping standoff as the Kalu'ak hunters, led by the experienced warrior Orfus, brandish their spears in absolute terror at the sight of two giant, talking spider-people. However, Krivax defuses the imminent violence with a humble peace offering of fish and a display of incredible, magically warm Flameweave silk. This unexpected diplomacy completely upends the traditional isolationist paradigms of both cultures, leading to an invitation to meet Chieftain Atuk and the ancient Shaman Wumni. Inside the chieftain's hall, the Nerubians embarrass themselves by ravenously devouring steamed lobster, but this comedic cultural clash solidifies a highly lucrative trade agreement of silk and ores for delicious surface shellfish. The success of this venture sends shockwaves back to Kilah'kuk, prompting the aloof Vizier Hadix to teleport directly to the surface to oversee his student's progress. But the true climax of the meeting occurs when Elder Wumni offhandedly reveals that maritime merchants from the mysterious Eastern Kingdoms regularly visit their neighboring clans. This world-shattering revelation completely dismantles the Nerubian belief that the rest of the world was entirely destroyed during the Great Sundering, forcing Hadix to realize that the ancient prisons of the other Old Gods might still be accessible to mortals. Realizing the massive geopolitical implications, Hadix commands Krivax to make finding absolute proof of these foreign lands his absolute highest priority, completely unaware of the dangerous eyes watching them from the shadows. To secure this proof, Krivax and Masruk travel to Moa'ki Harbor, where they finally lay eyes on a three-masted wooden sailing ship carrying humans, dwarves, and gnomes. The historical meeting between Krivax and the pink-haired gnome Trixie Tinkwrench of the Explorer's League begins with a terrified whine from the tiny gnome, but quickly escalates into a profound exchange of geographical maps and political knowledge. As the human merchant Oscar Smythe realizes the unfathomable wealth of the Nerubian empire, the stage is set for a diplomatic mission that will change the fate of Azeroth forever, but Krivax's blood runs cold when he learns that Stormwind has already fallen to a green-skinned horde.

Before the diplomatic delegation can set sail for the Eastern Kingdoms, Krivax must undergo a profound transformation both politically and physically. Vizier Hadix teleports Krivax to an isolated, heavily warded cavern containing a massive, silent ziggurat that serves as the secret headquarters of the Order of Kal'tut. Here, Hadix reveals the existence of this ancient, shadow-dwelling organization of Viziers dedicated to protecting Nerubian society from the corruptive, mutating influence of the Void and the Old Gods. Krivax watches in sheer horror as Hadix demonstrates the terrifying power of the Void by throwing a living lobster into a crucible of pitch-black liquid, causing the crustacean to instantly sprout writhing tentacles and screaming mouths. This chilling display reinforces the absolute necessity of the Order's secrecy, as Hadix explains how they have spent millennia rewriting Nerubian history to erase all worship of the Old Gods. Recognizing Krivax's immense potential and his crucial role in the upcoming expedition, Hadix recruits him into the Order, providing him with a secret spellbook containing advanced anti-divination and mental protection magics. The very next day, Krivax is brought before Queen Mel'ras in her heavily guarded ziggurat to undergo a physical caste elevation. He is submerged in a warm, alchemically modified amniotic fluid within a ritual circle, falling into a deep sleep as the Queen uses her ancient, secret magic to completely restructure his physical form. When Krivax finally opens his eyes, he is no longer a simple, baseline Nerubian, but has been reborn anew as a powerful, red-robed Vizier. His magical potential is vastly increased, allowing him to cast complex Arcane and Frost spells with incredible speed and precision. Now fully prepared, Krivax joins the diplomatic envoy alongside the massive Spiderlord Anub'rekhan and boards the human merchant ship, the Sea Cutter, ready to cross the Great Sea and confront the challenges of the Eastern Kingdoms, unaware that the Bronze Dragonflight has already noticed the temporal anomalies surrounding his very existence.

The Nerubian delegation arrives at the human port of Fairwater, immediately throwing the local guards and Lord Uland Ashfort into a state of panic. Krivax and Hadix teleport directly onto the docks, defusing a volatile standoff with an impenetrable Arcane barrier and the timely intervention of the greedy merchant Oscar. Escorted by Lordaeron's knights, the delegation travels to the magical city of Dalaran, where Krivax is utterly captivated by the floating spires and vast magical libraries. However, the peace is shattered during an introductory lecture on warding magic when Vizier Hadix loudly mocks the incompetent teaching of Arcanist Flametrail, a proud elven magister. Outraged by the public humiliation, Flametrail formally challenges Hadix to a magical duel under the strict laws of the Kirin Tor. The resulting combat in the crowded stadium is a spectacular display of magical dominance, as Hadix easily shatters Flametrail's pyroblasts, avoids his illusions, and uses a unique, mana-draining silk web to completely strip the elven mage of his defenses, forcing a humiliating surrender. The impressive victory earns the Nerubians immense respect from the mages of Dalaran, facilitating a highly favorable trade and educational agreement with the Council of Six. Taking advantage of the distraction, Krivax uses a stealthy flying minion to stalk the enigmatic Archmage Krasus back to his residence, successfully identifying him as the red dragon Korialstrasz. Knowing that the Second War is rapidly approaching, Krivax anonymously sends a heavily warded letter to Krasus's home, warning him of the Horde's possession of the Dragon Soul and their imminent plan to capture his beloved queen, Alexstrasza, at Grim Batol. The shocking revelation sends Krasus into an all-consuming rage, prompting him to instantly shed his mortal guise and fly south to verify the threat. By acting on this crucial meta-knowledge, Krivax successfully alters the course of history, saving the Red Dragonflight from a horrific fate and leaving the black dragon Deathwing seething in silent fury at the unexpected betrayal of his master's plans.

The political landscape of the Eastern Kingdoms reaches a historic turning point as the Council of Seven Nations gathers in Lordaeron to address the devastating fall of Khaz Modan. Inside the tense royal chambers, the human kingdoms are on the verge of fracturing due to the stubborn isolationism of Gilneas and the opportunistic greed of Alterac. The deadlock is shattered when Turalyon, a young priest of the Holy Light, gives an incredibly passionate, Light-infused speech that inspires the gathered monarchs to put aside their petty political games. Moved by his words, the rulers unanimously vote to forge the Alliance of Lordaeron, appointing the legendary Anduin Lothar as their Supreme Commander. Meanwhile, the Nerubian delegation capitalizes on the heightened state of alert by negotiating a highly lucrative proposal with Archmage Antonidas. In exchange for vast amounts of rare, powerful magical reagents, Azjol-Nerub agrees to supply the Alliance with non-sapient beasts, including massive, tunnel-digging jormungar and lethal arachnathids, to serve as powerful weapons of war against the Horde. Back in the subterranean depths of Northrend, High King Anub'arak remains highly suspicious of the secret Vizier conspiracy operating within his borders, but he chooses to play along and approves the trade deal, recognizing the immense benefits of testing their beasts in actual combat. As the first wave of Nerubian beasts passes through the portal in Dalaran, Krivax prepares himself for the inevitable outbreak of the Second War, fully aware that his actions have set Azeroth on a completely unpredictable path. This unprecedented military cooperation marks the first time that the subterranean forces of Northrend have actively allied with the nations of the surface, establishing a powerful precedent for future global conflicts. With the massive jormungar ready to burrow beneath the Horde's fortifications and the Alliance armies rallying under Lothar's banner, the stage is set for a cataclysmic clash of empires that will determine the ultimate survival of the mortal races, while Krivax continues to quietly monitor the shadows for the first signs of the Lich King's arrival.