You can use Sacrifice to create a full stack of Horsemen, so really you only need 1 Horseman from the King's tent using the pathfinding exploit. I love Horsemen so I have made this a priority.
Adherent's Staff (which upgrades to Archmage's Staff) is very nice for a mage once it's upgraded. I think it's +4 intellect from memory. In my last game I had two, both of which were equipped when I had Xeona, who can equip two weapons (3 in total including yourself).