A confirmed Speculation

Sam left on Harbinger and left through the Wormhole connecting to the current Planet the rest of the players are present.

After reaching the Planet he directly went to a forest.

He already knew where he has to go and find that person. In the decade, he didn't even let her wander off without knowing her location for a single day.

She was completely under his surveillance.

Sam liked his speed. He traveled cities and nations in a single day with this Astral Plane cultivation. He just wished a spirit would be generated earlier so that he could add some inscriptions which would let the spirit do all the operating and he can relax and just stand on the board.

He appeared near a forest and looked into it with a smirk on his face as he got ready to deal with her.

He didn't even hide his presence at all, in fact, he made sure that every being in the forest can feel his presence.