In the Blasted Lands
After you have used the portal in one of the major cities, you'll find yourself standing in the ravine with the portal right in front of you.
