[quote=@Vena Sera]
My only guess is by sheer chance they go to the same inn as he does :p Otherwise I could maybe have Tetsuya wander and be spotted. Not sure if he knows any of your characters yet or not :o
[/quote]

Maybe I'm misreading but isn't he still at the inn, just asking about a place to bathe? Since I read he was wandering around the inn itself

So should be able to ask some guards and soldiers who kept an eye on him.