If it attacks the current province it will not interfere with movement, but it will only trigger after movement is done. (Unless you also teleport in a combatant in the magic phase, but that is kinda useless
, as then the combat occurs in the magic phase (even if your cast is a unaligned monster)).