I suggest throwing in a few possible encounters that he could choose to avoid.
You won't travel for 4 days without running into anything at all, but not everything he runs into needs to have see invisibility or flight.