Meet the warrior trainer
At level 3 you will be offered a quest which asks you to visit the nearest warrior trainer. The quest offered depends on which region you are in.
Reward: 130 xp
At level 10 a quest chain available to Alliance warriors on Azuremyst Isle opens up.