Chances of getting noticed and sneaked-attacked were present when roaming in the woods mindlessly. It wasn't a good idea to stick around without taking further precautions. Roy changed his traveling tactics. He knew that, while his sixth sense could inform him of danger, if he himself were too slow to react to it, he would die. It was better to go around death than confront it head-on. Not to mention, his fall would result in the death of others.
He climbed up a tree like a skillful monkey and started jumping from tree to tree like a ninja, covering distances of several dozen meters with each leap, his eyes wandering in search of servants of chaos.
The forest was infested with the followers of Chaos.
At some point, a few entered his eyes.
They were on the ground, patrolling the area in search of invaders. He was on top of a tree, well out of their sight.