Legionnaire's Sword

The  Legionnaire's Sword is PvP reward item for the Horde from the Warsong Outriders. It is a gradated weapon: several versions exist, each with their own stats and level requirements.

Source
The Legionnaire's Sword is sold by Kelm Hargunth at Mor'shan Base Camp in the Barrens.