After bidding Nozdormu farewell, Patrick left two Guardians and some troops to protect the Caverns of Time. Everyone else followed Patrick across the Great Desert of Tanaris in search of Ulduar.
Patrick had long since destroyed the Great Divide and filled it with magma, and by now yellow sand had covered it. Yet new bug tunnels continued to appear around the cooled volcanic rock. Even after C'Thun's avatar had been destroyed, he refused to die and was still seeking an opportunity within the Underground Prison.
Patrick casually burned those bugs to death. Seeing the Old Gods' activity, he still had to suppress them with all his might. At least until he could eradicate them completely, he had to minimize their influence on the outside world.
The army marched along the mountain range and finally found the gates of Ulduar.
Unlike before, the stone sentinels guarding the gates voluntarily stepped aside when they saw Patrick.
"I salute you." The largest stone guardian saluted Patrick. "For countless centuries, I have guarded this place. Now, at last, I have awaited your arrival."
It was a mechanical response. This stone soldier of Norgannon's had probably mistaken Patrick for a Titan. With Norgannon's Discs of Norgannon, Elune's aura, and Aman'Thul's time runes, Patrick was the very image of a Titan walking the world.
Originally, entering this place required Uldum's Discs of Norgannon, but judging by the stone giant's words, Patrick had no need to search for those things.
"Let my people in. I need to enter the laboratory and learn what is happening inside."
The stone giant said nothing and silently stepped aside, while Patrick led his army into Uldum. This had once been a factory where the Titans studied Azeroth's natural systems, but only by obtaining Uldum's Discs of Norgannon could one learn exactly