"He is a fair leader, we pay tribute and he makes sure we have what we need, if there is drought he provides water, if there is famine he provides food, if there are marauders or bandits he provides soldiers."
"Sounds good. Why are the people here afraid of outsiders?"
"We've been deceived before, if they do not appear with an official escort or at least a seal that allows them to pass through they do not accept them."