This quest was the second in a series to grant the adventurer access to Zek, the Orcish Wastes. Completion of the questline is no longer necessary to enter Zek, however it may still be obtained and completed.
For Rusty and Noa Sails to appear, you must pass by a spot in Thundering Gorge on the way down the path from The Thundering Steppes and get the text message, "The sound of wooden cart wheels can be heard on the road below." ( -2317, 5, 725 ) /waypoint -2317, 5, 725
Speak to Rusty Sails at ( -2231, -46, 499 ) /waypoint -2231, -46, 499.
When you hail Rusty, Gawar the Bad and a pair of orc marauders (all level 25, heroic) will spawn.