Yes, that's not a bad idea. Proceeding up the road, they soon came to a little hamlet.
When they traveled up the road, they came to a small village.