Chainfire by Terry Goodkind

After surviving recent battles, Richard Rahl finds himself in a world where his wife has been erased from memory, records and even the fabric of reality; only he insists she ever existed. Branded unstable by friends and hunted by unseen enemies, he must unravel a sinister, reality-changing spell and the conspiracy behind it, confronting betrayals, dark magic and impossible choices as he races to restore the woman he loves and prevent those who would rewrite history from seizing power.

Purchase from Bookshop.org