Woohoo... What's going on with this Yedibel guy? Come to Plinius out of nowhere, all the while Plinius looks like regular dude? If Plinius look somewhat noble, I could guess the motive for Yedibel to approach.
The way I expect it to go should be Plinius try to buy something (or just ask merchants around), merchants point him to someone who could guide him around, and City guide could begin.
In other words, Plinius as a traveler is the one approaching, not the one getting approached to. Welp, different culture I guess...