Finnikin of the Rock (Lumatere Chronicles, #1)

Finnikin of the Rock is a 2009 young adult fantasy novel by Melina Marchetta. It follows the story of Finnikin of the Rock and his guardian who have been away from home for ten years, since the royal family was killed. But when he is told that the heir to the throne is still alive they must follow a young woman, Evanjalin, in order to reach the prince.