Keep in mind the horde didn’t dislike or rebel against either for wanting or actually partaking in genocide in both cases they only turned on there Warchief when they started acting against members of the horde, the horde loves when both acted against they alliance no matter how extreme said actions were.