House of Chains by Steven Erikson (Malazan Book Of Fallen, #4)

In Northern Genabackis, tribal mountain warriors raid southern flatlands. Years later, Tavore, Adjunct to the Empress, enters the last Malazan …