The man in the village that runs away from you can be caught. Just use the Running Boots to catch up with him.