Behind the waterfalls
The Bard says:
Northeast of the Mainland docks,
there is a small waterfall, behind
which is a portal to a strange
land. The feral Blood elves,
and other desert folk exist,
just a portal away from such abundant
water...