Coldfire

The Coldfire Trilogy by C.S. Friedman (spanning Black Sun Rising, When True Night Falls, and Crown of Shadows) is a dark fantasy/sci-fi hybrid. It follows an unlikely alliance between a righteous warrior-priest and a sadistic undead sorcerer to save humanity on an alien planet where thoughts and fears manifest physically.