Location: This quest takes place in Southern Barrens.

Shortly: Corporal Teegan in Teegan’s Expedition wants you to rescue Ambassador Gaines.

How to: Run directly southwest from the camp. You will find ambassador near a small lake, in front of a building. Click the two ropes holding him and you are done.

The Rewards are 30 silvers and 250 reputation with Stormwind.