It's not that different to 3E's movement, where the first square you left was not threatened if you did nothing but move for the round. So if you were adjacent to an enemy, and took a move action, you didn't provoke an AoO... unless, after moving, you made an attack, in which case back when you...