In 1203, Theodora married a distant cousin, Leopold VI, Duke of Austria. Her husband died in 1230 and she subsequently became a nun at Klosterneuburg Monastery. She died there in June 1246, reportedly of grief for the recent death of her son, Frederick II, in battle against the Hungarians.