What was it like to move around beneath the deep sea?
In truth, any true mortal would probably have been crushed to dust by the immense water pressure the moment they reached the deep seabed. This was a forbidden realm for mortal creatures to begin with. In fact, regardless of the world or planet, the deep sea meant mystery and danger.
Varian and the others used the key Tyrande had thrown them to unlock their shackles. Once they ran out of that mysterious prison hall, their strength gradually began to return. It seemed their earlier weakness had indeed been caused by a barrier formed from some kind of curse. But recovering their strength took time, so these most powerful and noble figures of Azeroth could only sneak about like thieves, blindly fleeing through gaps in the Naga patrols on the seabed.
They did not know where they were, nor did they know where the way out lay. But once an escape began, there was no stopping.
Frankly, everyone present lacked experience moving through the deep sea. Even High Shaman Thrall could only barely draw on the Water Elementals' power to keep the immense water pressure from crushing them to death and allow them to breathe under it. The Palace that had sunk to the seabed with a fragment of the continent was a chaotic place. Sometimes, a single step took them directly out onto the seabed, but most of the time, thanks to the great barrier overhead, the water pressure remained relatively mild.
"Why would Azshara help us?"
Leaning on his wooden spear, Vol'jin struggled forward through the water as he questioned the others through the mental link Thrall had established. "I have a bad feeling. Maybe this is another trap aimed at us... those monsters might want to watch