1) run away! Start a new life somewhere far from all this drama!

2) better option for the story; tell the witch you can't go back but that you've seen her healing magic and you're curious as to how she knows your name. Ask for her side of the story why she tried to kill the prince. Possibly become the witch's warrior if it turns out she's in the right - why should magic be outlawed? Maybe it turns out the warrior has latent magic?

Lots of interesting possibilities here, it sounds like a great story :)