The diamond throne by David Eddings (The Elenium ;)

Sparhawk--Pandion Knight and Queen's Champion--finds his land under evil rule and the queen deathly ill upon his return, and sets …