That speed couldn’t be compared with a horse. Even though they took a break on the way, the four people arrived at the location where they were able to see the kingdom’s town before sunset.
They walked from there because it would be difficult if they caused others to be cautious of them as they were going to a place with public eyes.