Później, po czwartej krucjacie, kiedy upadło Cesarstwo Bizantyjskie jej dziadka, Teodora poślubiła Leopolda VI Sławnego, księcia Austrii. Leopold i Teodora mieli 7 dzieci: