It would be easy to run into Moon in some tavern or other, where he'd be either working (for the time being) or simply stranded for a while, looking for his chance.
It might not be as easy to notice him, as he's pretty taciturn and shy and tends to slink in the shadows. If you were to notice him, what you'd most probably realise about him would be either that
(a) he appears to be pretty good at slinking
or
(b) that those snatches he plays on his recorder when he thinks he doesn't have a audience are melancholy variations of common circus tunes (for bards: Clown's Tune, Prancing Tune, Crescendo Scales).
If Moon has a chance to watch a group for a while and decided to trust them, he might approach them and offer his services - perhaps just as a general helper, at first.
I can see him approach Ashrem or Farah, most likely, or Lamont.