Перш ніж піддати святу Анастасію тортурам, Ульпіан вирішив осквернити її. Але щойно жрець доторкнувся до неї, він осліп, страшний біль стиснув йому голову, і через деякий час він помер. Свята Анастасія опинилася на волі й разом із Феодотією продовжувала служити в’язням.Невдовзі свята Феодотія і три її сини були віддані мученицькій смерті анфіпатом (начальником області) Никитієм у їхньому рідному місті Нікеї († бл. 304 р.). Святу Анастасію вдруге ув’язнили і шістдесят днів катували голодом. Щоночі мучениці являлася свята Феодотія, підбадьорювала і зміцнювала в терпінні.Бачачи, що голод не заподіяв святій шкоди, ігемон Іллірії наказав втопити її разом з засудженими злочинцями, серед яких був і гнаний за віру християн Євтихіан († бл. 304; пам’ять 22 грудня). Воїни посадили в’язнів на корабель і вийшли у відкрите море. Далеко від берега вони пересіли до човна, а в кораблі зробили кілька пробоїн, щоб він затонув. Судно стало занурюватися у воду, але в’язні побачили мученицю Феодотію, яка керувала вітрилами і направляла корабель до берега. Сто двадцять осіб, вражені дивом, увірували в Христа, і святі Анастасія та Євтихіан хрестили їх.Дізнавшись про те, що сталося, ігемон наказав стратити всіх новоохрещених. Святу Анастасію розтягнули над багаттям між чотирма стовпами. Так закінчила свій мученицький подвиг свята Анастасія Узорішителька.Тіло святої залишилося неушкодженим, і його поховала благочестива християнка Аполлінарія. Після закінчення гонінь вона побудувала над гробом святої великомучениці Анастасії церкву.Чесна глава і стопа святої Анастасії зберігаються в монастирі її імені, розташованому в північній частині Греції, недалеко від міста Салоніки.