Books like The redemption of Althalus by David Eddings

It would be sheer folly to try to conceal the true nature of Althalus, for his flaws are the stuff of legend. He is, as all men know, a thief, a liar, an occasional murderer, an outrageous braggart, and a man devoid of even the slightest hint of honor. Yet of all the men in the world, it is Althalus, unrepentant rogue and scoundrel, who will become the champion of humanity in its desperate struggle against the forces of an ancient god determined to return the universe to nothingness. On his way to steal The Book from the House at the End of the World, Althalus is confronted by a cat--a cat with eyes like emeralds, the voice of a woman, and the powers of a goddess. She is Dweia, sister to The Gods and a greater thief even than Althalus. She must be: for in no time at all, she has stolen his heart. And more. She has stolen time itself. For when Althalus leaves the House at the End of the World, much wiser but not a day older than when he'd first entered it, thousands of years have gone by. But Dweia is not the only one able to manipulate time. Her evil brother shares the power, and while Dweia has been teaching Althalus the secrets of The Book, the ancient God has been using the dark magic of his own Book to rewrite history. Yet all is not lost. But only if Althalus, still a thief at heart, can bring together a ragtag group of men, women, and children with no reason to trust him or each other.

First publish date: 2001