Legionnaire's Sword

From WoWWiki

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.

item	level	damage	dps	strength	stamina	cost
[Legionnaire's Sword]	18	28-53	15.0	+4	+2	214
[Legionnaire's Sword]	28	40-75	21.3	+7	+3	316
[Legionnaire's Sword]	38	55-103	29.3	+8	+3	469
[Legionnaire's Sword]	48	66-124	35.2	+11	+5	694
[Legionnaire's Sword]	58	78-146	41.5	+13	+5	10200

Source

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