after having a bounty on his head, toothless runs away from berk and resides in a close off island in the north, where he thought no one lived.

He was exploring the island as he saw you, let me rephrase that, you saw him. And you wanted to claim that bounty.

He didn't mind you and thought you were a hallucination.

You sneak up on him from behind, not making a single sound.