According to a comment on this page:
also the faction doesn’t matter. Leveled my first alliance char by timewalking dungeons, haven’t completed a single zone in kul’tiras and have neutral reputation with most of the BfA factions but I still got to unlock world quests because of my horde progress