Memories of Ice (Malazan Book of the Fallen, #3)

by Steven Erikson

But it had not been alone for long. Here, on Jacuruku, in the shadow of long-dead K’Chain Che’Malle ruins, another empire had emerged. Brutal, a devourer of souls, its ruler was a warrior without equal.