The Diamond Throne by David Eddings - USED

Sparhawk, Pandion Knight and the Queen's champion, returns to his native land to find it overrun with evil and intrigue - and his young Queen grievously ill. Indeed, Ehlana lies magically entombed within a block of crystal, doomed to die unless a cure can be found within a year.