Константин IV
15 сентября 668 года её тесть Констант II был убит в ходе заговора. Его сын Константин IV вступил на престол в 668 году, а Анастасия стала старшей императрицей. Согласно хроникам Феофана Исповедника и патриарха Никифора её первый сын Юстиниан II родился в 668/669 году на Кипре (согласно трактату «Об управлении империей» Константина VII). Единственным другим упомянутым сыном был в "Liber Pontificalis" был Ираклий. В записи о папе Бенедикте II (684—685) упоминается, что папа получил прядь волос от Юстиниана и его сына Ираклия, предположительно в качестве жеста доброй воли. Константин IV умер от дизентерии в сентябре 685 года. Анастасия пережила его более чем на 20 лет.