He allied himself with his former enemies, the Malazans, in order to combat a more powerful and revolting foe, the Pannion Domin. Second in command to Caladan Brood was the once High King Kallor.[5] Attached to the warlord's forces are a number of Tiste Andii sorcerers.

After Anomander Rake's death, Caladan Brood carried his body to a barrow outside Darujhistan prepared by Burn, and sealed it with a Barghast glyph that meant Grief. He then took the sword Dragnipur and shattered it with his hammer.

Caladan Brood did his best to try and dissuade the Rhive tribes from going to war with the Malazan armies on Genebackis. He did not succeed as the Rhivi did engage a Malazan force.
Later, Brood was instrumental in destroying the magical circle of stones around Darujhistan which was the key to the Tyrant's shield over Majesty Hill.

It was revealed that at the time of the events in Forge of Darkness, that Brood was a highly skilled Azathanai mason and was hired by Anomander Purake to aid in the binding of Andarist and his betrothed in marriage by building the hearthstone for their home. The stone was inscribed with an Azathanai blessing that would only be known by the new husband and wife. At the time of placing the stone, Brood demanded an oath from Anomander Rake which prompted Rake to demand one in return. This created a bond between them and ultimately led to their longstanding companionship.