All the neighbouring kings had offered rich rewards to anyone who should be able to destroy the monster , either by force or enchantment , and many had tried their luck , but all had miserably failed .