[Beheeyem curiously tilts his head at the mention of treats. A good sign!]

Oh, certainly. That is exactly what I tend to give him in return for his assistance with tasks outside of battle. I believe he would be pleased to try a new offering. Am I correct with that assumption, Beheeyem?

[Some more beeping from Beheeyem, but he nods as well, so that's a much better indicator of how he feels on the matter.]