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

Dark forces gather in the Malazan Empire as Empress Laseen, malevolent ruler, turns her attention to Darujhistan, last of the …