Speak with Thun'grim Firegaze in the Barrens.
It is vital that a warrior's weapon is one of quality. And if there is an orc who can craft quality weapons, then that orc is Thun'grim Firegaze. He is a hermit who dwells atop the hills east of the Crossroads.
If you seek a weapon, warrior, then you should seek Thun'grim. To find him, first travel to the Crossroads to the west, then strike east into the hills. His camp is high on a hilltop.