An aspect of this that might be hard to factor for, is that by having gone so many places he is probably more skilled than the average in avoiding conflicts and

An aspect of this that might be hard to factor for, is that by having gone so many places he is probably more skilled than the average in avoiding conflicts and potentially tensed situations in the first place and making people comfortable around him. I'd see it as the same effect as thugs choosing targets not based on sheer fighting skills, but also the overall behavior and "out of place"ness.