If you haven't been to the Burning Steppes before, and thus Morgan's Vigil and Flame Crest, you can easily enter the zone through Blackrock Pass in the southeast, directly west of Morgan's Vigil.