Outcast

Look for alternative routes, hide from heroes in sanctuaries. Also, mercenaries won't stray too far from the road, even when in pursuit.