If any of the units were teleported or Stygian Pathed or Forest Trod, Gateway the magic phase goes before the movement phase.

Also as Demo said, friendly movement is before enemy movement, so you could have just picked a bad province to go into.

[ February 18, 2004, 20:33: Message edited by: Zen ]