Constance remained empress until the death of her husband on 3 November 1254. Her stepson
Theodore II Laskaris succeeded to the throne. By that time Frederick II had also died. Pachymeres records her staying in Nicaea through the reigns of both Theodore II (1254–1258) and her step-grandson
John IV Laskaris (1259–1261). Alice Gardner suggested that she was still politically useful as a hostage against the remaining members of the
House of Hohenstaufen, particularly her brother
Manfred of Sicily. John IV was underage through his brief reign. His
regent and co-ruler was
Michael VIII Palaiologos, who maneuvered John IV aside. After the Nicaeans regained
Constantinople and re-established the
Byzantine Empire, Michael deposed John IV and later
blinded him. According to Pachymeres, around this time Michael fell in love with Anna and attempted to marry her, but the widowed Empress rejected him. Deno Geanakoplos points out "what militates against Pachymeres' statement, however, is the question why Michael, merely for love of Anna, would be willing to risk almost certain excommunication by the
Patriarch Arsenios without the gaining of an important political benefit." Michael's aim was to gain an alliance with Manfred, but with Anna's refusal, the anger of
his own wife, and threat of ecclesiastical censure by Arsenios, Michael dropped the proposal. She was given magnificent presents and allowed to leave the new court for the
Kingdom of Sicily in 1263. This gesture secured the release of Michael's general
Alexios Strategopoulos, who had been captured by the
Despot of Epirus,
Michael II Komnenos Doukas. Again known as Constance, she joined the court of Manfred. When he was killed at the
Battle of Benevento (1266) and was succeeded by his victorious enemy
Charles of Anjou, Constance fled Sicily for
Aragon, where her niece,
Manfred's daughter Constance, was the consort of
Crown Prince Peter. She remained for some time at the court of King
James I of Aragon, but eventually retired as a nun to a monastery in
Valencia, where she died. ==Notes==