King and Emperor
Harry Harrison
 Shef, King of the North, sets out to discover Greek fire and the Holy Grail. By the end of the book, the modern notion of tolerance is endorsed by characters in the novel.