The Book of Suns — Nancy Springer

Under the King's malevolent rule, the corrupt warlords of Isle lived in splendor, while the peasants starved and dissenters were imprisoned. Young Hal, the heir apparent to the King, challenges the reign of terror with his only weapon--an unearthly wisdom.