Premise: Yes, that's not a bad idea. Proceeding up the road, they soon came to a little hamlet.
Hypothesis: When they traveled down the road, they found a very large city.  
Label: contradiction