Taltos

Steven Brust's first three novels featuring assassin Vlad Taltos and his jhereg companion were collected in one volume as The Book of Jhereg. The Book of Taltos continues the adventure with books four and five in the series -Taltos and Phoenix. Vlad Taltos is an assassin unlike no other. Not only is he quick with a sword, but he also possesses a gift for witchcraft conjuring. The latest addition to his already formidable arsenal is a leathery-winged jhereg who shares a telepathic link with Vlad -making him twice as deadly The adventures chronicled in Taltos and Phoenix find Vlad accepting a job in the Land of the Dead, but a living human being cannot walk the paths of the dead and return, alive, to the land of men. Fortunately (or unfortunately, depending on your point of view), the Demon Goddess is willing to rescue him - if Vlad is willing to grant her a favor in return.