I think that normal combat of the kind you described is resolved randomly. But not positive.
I can say for sure tho that your teleporting mage will fight first (and alone!) since he will be moving and fighting during the Magic phase of the turn generation.