Creepy stalker aside, he's clearly a herbivore, let him go, who cares, I'm more wondering what mr dragon has to say about it.
Speaking of dragon, flying over with a dragon mount would cut the travel time and there's already those people at the shrine if they need workers for transport...