Thraxas and the Warrior Monks

Thraxas, private investigator, lives in the poor part of town, with a barbarian for a landlord, and a female ex-gladiator to help him when the fighting gets rough. This is the second book in the Thraxas series.