The distance between these two areas was somewhere around 3,000 miles.
This only makes their journey even more astonishing because they managed to walk across 3,000 miles while constantly being involved in battles. This is why it was said that his soldiers would be ready to march to the end of the world for him even though they stopped at one point.
Hope this helps! :)