Переодевшись нищенкой, она посещала темницы, всячески окормляла узников, страдавших за веру во Христа. Когда Помплий узнал об этом, он подверг жену истязаниям и запер ее дома. Анастасия стала тайно переписываться с Хрисогоном, который укрепил ее в вере и предсказал скорую гибель Помплия в море, что в скором времени и произошло. После смерти мужа святая стала раздавать свое имущество нищим и страждущим.

В то время Диоклетиан усилил гонения на христиан. Хрисогон был отправлен в Аквилею, где император лично его допрашивал, но, не сумев склонить к отречению, велел отрубить голову и бросить в море. Тело и усеченная глава мученика были обретены пресвитером Зоилом. Святой Хрисогон явился ему и сообщил, что близится мученичество трех юных христианок, живших неподалеку, и повелел направить к ним святую Анастасию. Она духовно укрепила их перед пытками и сама похоронила тела мучениц после их смерти.

Странствуя, она повсюду ревностно служила узникам, врачуя их телесно и духовно. Этим Святая Анастасия стяжала себе имя Узорешительницы.

Анастасию схватили, когда она находилась в Иллирии, и отвели ее к правителю области, который пытался склонить святую к отречению от Христа, угрожая муками, а затем передал ее в руки Капитолийского жреца Ульпиана, который предложил святой выбор между роскошью, богатством и тяжкими страданиями. Но Анастасия отвергла богатство и выбрала орудия пыток.Тогда жрец решил осквернить ее чистоту, однако при первом стремлении прикоснуться к святой, внезапно ослеп, а затем и умер. Анастасия же вышла на свободу. Она была схвачена вторично, приговорена к голодной смерти и провела в темнице без пищи 60 дней. Увидев, что голод не действует, судья приказал утопить Анастасию, а когда не удалось и это, приказал сжечь на костре. Ее тело, не поврежденное огнем, некая благочестивая женщина Аполлинария похоронила в саду. В V веке мощи святой Анастасии были перенесены в Константинополь, где во имя ее был построен храм. Позднее главу и десницу великомученицы перенесли в созданный неподалеку от Святой Горы Афон монастырь святой Анастасии Узорешительницы.