Centuries in the past, the Dominator and his wife, the Lady, (both supremely skilled in the art of magic), had founded an empire legendary for evil. They were overthrown by a rebellion led by the White Rose, but even in defeat, they remained too powerful to be killed; the best the rebels could do was to imprison them and their most powerful minions in the Barrowland. A wizard named Bomanz awakened the Lady in an attempt to learn from her, but she used him to gain her freedom and rebuilt the empire. However, she betrayed her husband by leaving him where he was.
A rebellion broke out against the Lady's new empire; the Black Company played a key role in putting it down (as detailed in The Black Company). Later, the Company also assisted the Lady in preventing her husband from escaping his prison (as recounted in Shadows Linger), but it was forced to flee her wrath when she discovered that it had unknowingly sheltered the reborn White Rose.