Yendi — Steven Brust

In which Vlad Taltos and his Jhereg learn how the love of a good woman can turn a cold-blooded killer into a real mean SOB.... Vlad tells the story of his early days in the House Jhereg, how he found himself in a Jhereg war, and how he fell in love with the wonderful woman, Yendi, who killed him.