Specifically I'd like to point out the southern barrens, which the entire conflict was simply glazed over in Tides of War. It's wasn't just Taurajo that happened there, and the invasion wasn't a counter attack for Ashenvale because there's a quest that states that the fighting there happened right before the Barrens split in two, while Ashenvale takes place after Azhara and Gilneas If Wolfheart is accurate.
The reason I ask this is because the Alliance was doing some bad things in the Barrens that seem to have been forgotten by Blizzard in order to whitewash the entire faction for Mists.
Taurajo has been talked about to death.
Northwatch Hold was firing at Neutral and Horde ships and actively blockaded Ratchet, and in the quests to go break the blockade I noticed there a Tauren head hung from one of the trees outside Northwatch hold (it might be the head of one of the pirate who used to be in the area though, it's never actually talked about who it was from in the quest texts), from the area its in it strongly points to the alliance hanging it from the tree.
At Honor's Stand there were captured orcs who were being beaten, theres a quest where one old orc says when he spoke out against the beating of prisoners the alliance took him and kicked him in the head until he went blind.
None of this is mentioned in Tides of War, only thing brought up was Taurajo and it was brief and pretty much just tried to make the Tauren from Vendetta point look like they were overreacting (It even said that Baine banished them from Thunder Bluff for this, which pretty much ruined him for me)
I'm not defending the Horde, but it annoys me to no end that both the book and Mists are painting the Alliance as victims by making it just look like Garrosh is attacking Northwatch and Thereamore unprovoked, Jaina never spoke out against the Alliance using her own city for a massive invasion point with the Theramore super highway all the way to the Barrens, but then turns around and paints Theramore as a peaceful city that is being attacked solely because Garrosh wants to conquer Kalimdor. And it still makes me cringe when the Alliance says the "we didn't start this war, but we'll be the ones to finish it" line on several occasions. If anything, the Alliance started the war in that part of Kalimdor, and then Garrosh finished it.
The "What came first" deal has been talked over to death. But, in short, the quest giver either actively lies to you or Blizz was too lazy to redo the quest since it is confirmed by Blizzard AND the books that the Ashenvale invasion came before the Barren's invasion.