Severed souls / Terry Goodkind.

Enhanced descriptions from Syndetics:

From the far reaches of the D'Haran Empire, Bishop Hannis Arc and the ancient Emperor Sulachan lead a vast horde of Shun-Tuk and other depraved "half-people" into the Empire's heart, raising an army of the dead in order to threaten the world of the living. Meanwhile, far from home, Richard Rahl and Kahlan Amnell must defend themselves and their followers from a series of terrifying threats, despite a magical sickness that depletes their strength and which, if not cured, will take their lives...sooner rather than later.

"Richard saw the point of a sword blade sticking out from between the man's shoulder blades. He spun back toward Richard after throwing the woman out of the opening, ready to attack. It seemed impossible, but the man looked unaffected by the blade that had impaled him through the chest.

It was then, in the weak light from the fire pit off to the side, that Richard got his first good look at the killer.

Three knives were buried up to their brass cross-guards in the man's chest. Only the handles were showing. Richard saw, too, the broken end of a sword blade jutting out from the center of the man's chest. The point of that same blade stuck out from the man's back.

Richard recognized the knife handles. All three were the style carried by the men of the First File.

He looked from those blades that should have killed the big man, up into his face. That was when he realized the true horror of the situation, and the reason for the unbearable stench of death."

From Terry Goodkind, author of the Sword of Truth series, comes a sweeping new novel of Richard Rahl, Kahlan Amnell, and their world.