How they could have escaped
They witnessed the boy getting executed as soon as the vine touched him.
A last ditch effort to escape would have been to wrap vines around rocks and bombard the natives until they leave or kill each others.