I don't think the game ever makes absolutely clear whether siding with the Orcs is an action towards the middle Adanos(Xardas) path or Beliar.

Since you get your spells only from shrines you will be fine because whatever mage-specific skill the rebels can teach you you can also learn in the desert.