Speak with Marshal Bluewall at the Alliance encampment near Hive'Zora.
Are you Marshal Bluewall's new recruits? Of course you are.
What are you waiting for? Good soldiers are dying in the desert. Aren't you excited to join them?
Now, get going and don't dry out on the way.