This quest in Mulgore is a horde-only quest intended as part of the starter area for taurens, but is showing as an available quest to me on my level 70 alliance character. It shows on the world map as a low level quest but does not show on the mini-map. Here is the quest in questions: The First Step - Quest - World of Warcraft (wowhead.com)
People on WoWhead reporting the same issue.