The distance between the two areas is somewhere around 2300 miles although it's difficult to say with high degree of precision. Richard traveled with his army over the course of 2 years, but this was faster than most armies did since it could last as much as 3 years for an entire army to travel so far. In smaller groups, it would be possible to cover this area in a year.
