Pretty sure you had to unlock allied races forst and we can't do legion quests yet
How are you gonna be allied with people you've never met