The Ruby Knight by David Eddings
Presevred within a tomb, Ehlana, the Queen of Elenia can only be saved by using the Bhelliom, a magical jewel that has been lost for centuries. Sparhawk, the Queen's Champion, must set off on a quest to locate the stone. But the evil god Azash has plans for it himself.