Cloud Trapeze should allow the pretender to move (with Air magic).
Returning (Astral magic) should work too, even if you dont have a lab in the province, but you need a battle for the spell to trigger (Send Lesser Horror ? ask another player to attack the province with a scout ?). Untested.
Cheers