Justin II
Разгневанный Юстиниан хотел сместить Анастасия с патриаршего престола, но этому помешала его болезнь. Юстин II в 570 году по ложному обвинению в растрате отправил Анастасия в изгнание в Иерусалим, его место занял патриарх Григорий I. Опальному патриарху несколько раз писал папа римский Григорий. Также он просил за Анастасия перед императором Маврикием и смог добиться возвращения его на патриарший престол в 593 году.