It's not just magic users, but magic items and non-human humanoids. I was thinking that even though his schtick was anti-magic, he'd have some pretty good strategy along with some skilled officers who have a similar disdain for magic.

Magic users can still kick-punch, as god (or gods in this setting) intended.