The Sha seem to be to the Old Gods what the Saurok are to the Mogu.
Since they're not actually aligned with the old gods (and as a result are hurting the mantid by pushing them too hard), the Mantid oppose them.