Anna survived Andronikos' fall and is next heard of in 1193, when she is said by a Western chronicler to have become the lover of Theodore Branas, a military leader who fought on the Empire's northern frontier. They did not at first marry.
After the fall of Constantinople in 1204, Agnes derived respect from the Latin barons due to her being a former Empress. According to Robert of Clari, Agnes had a bad reputation and could only talk through a translator because she did not know French. At that time she was 30 years old and had spent most of her life in the Byzantine court.
Anna and Theodore eventually married, at the urging of the Latin emperor Baldwin I of Constantinople, in summer 1204. Theodore Branas continued to fight for the Latin Empire, and is last heard of in 1219, by which time Agnes has already disappeared from the historical record. They had at least one daughter, who married Narjot de Toucy.
Her date of death is sometimes given in modern genealogies as "1220" or "after 1240". No primary source for these dates has been identified.