[Taqwus]

Assassins and assassination spells (ex. Seeking Arrow) are reasonable.

If you have a Staff of Storms, that'll help -- devils can't fly in storms, and their heat will probably set some of the indy troops on fire.

In some cases, it's simply easier to use stealth or magic to bypass the province.