Once players arrive in the Badlands, they will need to travel to the northernmost point in the zone to find the summoning stone for Uldaman at coordinates [46,13].
The entrance to Uldaman Legacy of Tyr is on the north side of the Badlands, specifically at coordinates 40.88, 10.25. Players can find it marked on the map.