If they suspect incoming battle, and they're teleporting into 'their general area' (as opposed to teleport nearby, and sneak in), roll initiative.
Anyone who isn't reasonably aware, will be subject to a surprise round.
Act as a body shield/attack incoming mage reads mostly as a readied action...