You can escape enslavement by committing genocide. You should find another god, yours obviously hates you.
And here I was thinking they were just planning to get away from the fairies.
They're on an island, where the first groups of fairies they met tried to kill them, and when first dealing with Peonio, they hoped he would guide them around so they would not run into more killer fairies.
They could get away from *these* fairies, but there are more of them almost everywhere, and the only place there isn't (top of the mountain and elfin territory) is where they'll know to look for. If they are to escape, it will be accross the water, or over many many tiny dead bodies.
Trapped. Fey of the Dead style!
Oh god, zombie movies would have to try so hard to give any hope of surviving to the protagonists, if there were tiny airborne fairy zombies that can enter a building by any crack and big troll zombies that can punch through walls!