Cast a spell on the enemy that auto-declares war. For example, Curgen's Volcano or Broken Loyalties. I know broken loyalties works, and I think the other will work as well. I imagine there are other ones that would work, try your whole spellbook if you need.
