Orson Scott Card's Wyrms

Patience has spent her entire life training for the day of the death of her father. And now that he has passed, she finds herself preparing for survival as the usurper king Oruc orders her execution. But as she escapes, she senses a strange pull towards a place called Cranning.