Caine Black Knife by Matthew Woodring Stover

A battered former assassin returns to a lawless mountain range to settle old scores and protect the vulnerable, while intercut broadcasts of the mission that made him a legend reveal how his myth was forged. As past and present collide, he battles savage clans, sorcery, and corporate interests, uncovers the truth behind a notorious massacre, and confronts the personal cost of his violence.