This comic is not based on real fictional facts or at least, not yet.
However, the Alliance already helped in the rescue of Baine and having your "enemy" free one of their leaders already put them in a shameful position. If the Alliance do nothing else to overthrow Sylvanas it already did enough by rescuing Baine and letting Saurfang return to the Horde.
Look, I was an Alliance player and I enjoyed the rivalry but giving an unbiased take here the Alliance thrives and delivery while the Horde fumble been fumbling on their toes. It's hard to take the Horde has a worthy enemy when the Alliance is constantly helping them get back on their feet.