Honestly I think any group of armed strangers might warrant an 'honor guard' in the Tiefling camp
Lol. I totally agree. They're just like, "Oh. You killed goblins. You must be totally trustworthy. Let them roam wherever they want."
But then, I can just be Zevlor's ability to judge your character.