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.