Did you notice we never got details where he walked the second 500 miles? He may walked in one direction. Then he found out she lives next to him and walked the whole 500 miles back!
Downvoting it just for using imperial units✊