Witches always burn when they're put up on a stake, that's how she knew she wasn't a witch, Yima didn't burn.
***
Her savior, the pirate king gives her an offer, he will take her to a safe place if she does something for him in return. Yima can't resist even though the agreement states that she should marry his son.