Gardens of the Moon, first book in the Malazan Book of the Fallen series, was a bit of a false start. Whether due to publisher pressure or Erikson's unwillingness to jump feet first into the fire, the novel is limited. It doesn't know how to properly set a scene for maximum impact and distinguishing the plethora of characters is a challenge. Deadhouse Gates, second book in the series, was a clear step forward. Scenes hit harder and characters started to pop. But it had a large amount of content, not all of which felt value-add. I think it's here at the third book, Memories of Ice (2001), that Erikson finally hits the series' stride. There are still issues, but at least they are by design.
The story of Memories of Ice occurs in parallel to that of Deadhouse Gates. While the Whirlwind rebellion builds in the Seven Cities in Deadhouse, a tyrant of the Pannion Domin threatens the city of Capustan in Memories. The Domin are a massive foe,, heedless of life or civility, who force an unlikely alliance between the Malazan Empire, the warlord Caladran Brood and his army, and the Tiste Andii led by Anomander Rake. An uneasy truce, the band nevertheless know they have no recourse but to take on the tyrant, discover which god is backing him, and stop the takeover of the Genabackis continent.