Seems they have to unlock the races first.
You can earn the rep on an Alliance character. Whichever character you used to unlock Void Elves and Lightforged Draenai.
Then you can just use a Horde character to finish the scenarios and unlock the races introduced in Legion.