Teleport question

[bbz]

Hello, I was just wondering, since it is said that teleporting unit moves durring the magical phase and then the movement phase occurs, can a teleporting unit catch a stealthy unit that just has taken over a province?(presumably with the orders to sneak in some other province)
I wasn't really sure because as I read in the manual it said that sneaking occurs when a normal move occurs(after magical movement and magical battle), but when I tested it it didn't work. I teleported a unit in a province but it couldnt catch the stealthy unit, (the stealthy unit had been visible since it conquered the provine) but then sneaked in another province the turn the teleport occured.
If you canno't catch them in the magical phase what do you do against them(given the fact that they have astral so mind hunt doesnt work)?
Thank you for the help in advance.