View Solution

You'll be walking a lot until you get a horse. If you don't have it by then, keep walking.

You can see how far you've walked in the Statistics tab under Player in your inventory.