healing battle afflictions of leaders

[Taqwus]

Hmmm. Is the witch Branwen the Blind? If so, and memory serves me -- then you must be playing Man, which should have some access to nature magic.
Nature 5 + Enchantment 5 => Gift of Health (healing within your dominion)
Nature 3 + Astral 2 (IIRC, not sure) + Construction 8 => the Chalice (provides healing within that province)
Nature 5 (?) + Conj (something fairly high) => Fairy Queen, which can heal others