Gardens of the Moon by Steven Erikson (Malazan Book of the Fallen #1)

Bled dry by interminable warfare, infighting and bloody confrontations with Lord Anomander Rake and his Tiste Andii, the vast, sprawling Malazan empire simmers with discontent.
Even its imperial legions yearn for some respite. For Sergeant Whiskeyjack and his Bridgeburners and for Tattersail, sole surviving sorceress of the Second Legion, the aftermath of the siege of Pale should have been a time to mourn the dead. But Darujhistan, last of the Free Cities of Genabackis, still holds out - and Empress Lasseen's ambition knows no bounds.
However, it seems the empire is not alone in this great game. Sinister forces gather as the gods themselves prepare to play their hand...

Book by author Steven Erikson.