I don't agree. A supernatural explanation is ONE path to explain it (with various branches of its own), but so is... frankly, "Rustic Charm". There's just something about them - be it Charisma, humility, a certain look, the right sort of manners, a personal commonality, an innate understanding of commoner culture, traditions, idioms, superstition, or upbringing - that speaks to SOMEONE in the area they are in (it doesn't have to speak to everyone in the area) that they have a high chance of meeting a person that will bed/hide/help them when they are in need. If they're not in need, then it doesn't matter, does it?