Back to town, or to the next town? He's further in the route then out from the side he came, so going back the way he came would encounter more pokemon