Ah, while you were gone a tablet came for you, <name>.
Raed it when you have itme. If I'm not mistaken, it came from the warrior trainerFrang. He would have words with you when you're ready. You'll find him outside the Den, taking cover in the shade.
Details
Frang is located just outside the entrance to the Den, to the right.
Progress
Another troll to bolster the ranks. Good enough for me.
You'll probably have a hard time hefting a good weapon like an axe, but a spear's just as good as anything else.
You'll find this place fitting as you continue to train in the warrior ways. If you have any questions, feel free to ask anyone around, and when you feel you're ready, come back to me for training. I've mastered as much as any warrior here in the Valley and can pass that knowledge on to you... for a price.
Additional Notes
Here are the warrior starting quests for the other Horde races: