I have issues with that as well. The Night Elves weren't even planned to be added to the Alliance until a large enough demand for them came during the Wow's beta phase. So then Blizzard had to "fudge" the Warcraft lore a bit to better accommodate them. Another inconsistency in wow's past.