House of Chains (Malazan Book of the Fallen, #4)

by Steven Erikson

A company of Red Blades had arrived from Seven Cities. Cruel killers, incorruptible and far removed from the poison of noble coin. It was not difficult to imagine the reason behind their appearance.