The answer is (25 + (50/sqrt(2))) miles.

Here is the solution:
Assume by the time the messenger met him, the guy upfront had marched x miles. When the met the messenger might have marched (25+x)...