I seem to remember that even if stealthed units attack coming from a different province, they still attack in the magic phase. I've done it before to specifically pick up provinces after being cleared by ghost riders, but it ended up as random which came first.