Well, seing as the new Lich king is an ex-alliance (fordragon), it could work.
Horde makes a pact with the ogres, -> Fordragon sees this on his frozen throne, -> orders his vrykul armies to join the alliance to keep up the balance between the two factions, or something like that.