Bring Vejrek's Head to Muren Stormpike in Ironforge.
If you want to rise in the ranks of the warriors, then you better be tough. I can teach you new moves but before that, prove to me you can handle yourself against real foes.
Vejrek is the toughest troll you'll find in these parts, and he's who you have to beat. He has a hut in the foothills just south of Frostmane Hold
Bring me Vejrek's head and I'll know you have mettle.