She could run into him while doing her own investigating? Hopefully her having a Fire-type doesn't freak out palismen because they're made of wood...

Also the hilarious thing is that I think she would totally see nothing wrong with him handing palismen to Belos in principle. Because hey, everyone's gotta eat. He's just doing his duty of providing for the elderly member of his flock with a specialized diet.