The diamond throne by David Eddings (The Elenium -- bk. 1)

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