Relic hunters it is!
Pageflap knows of a few things that might intrigue a trio of relic hunters. The Lonely Tower where they are being held is an Arkasian ruin with some residual magic (the gargoyle). You discovered a cache of magical somethings (enchantment magic) in the caves below the inn, but it was too dangerous to grab at the time. So, they are probably still sitting there, and the promise of such artifacts might tempt them. There's also the old Arkasian castle on the hill that has been abandoned for 20 years that might hold interest.
I think it would be hard for relic hunters to say no!