You've got more than enough time to spare. The distances are so large that it's nearly impossible to get through without at least once encounter. That guy just got insanely lucky.

This brings back memories of trying to walk through Sin in my NSGIENC FFX challenge. It took me literally days worth of constant attempts to make it to that last save sphere.