Add your own spell by creating a map mod.

You can create spells that affect the global map; there are a couple of free IDs for them. Zehir, as far as I remember, only uses two in the campaign: summoning Il-Hijra and summoning reinforcements. There are two more.
Adding combat spells is very difficult and can only be done with combat scripts, which only work in single-player mode.