И действительно, тщетно исполнители казни старались приблизиться к распятому, чтобы отвязать его от креста, — невидимая сила останавливала их. Блестящий свет, более яркий, чем солнечный, совершенно окружил святаго Андрея и в продолжение почти получаса скрывал его от предстоящих. Когда же сей свет исчез, оказалось, что святый Апостол Андрей уже предал дух свой Богу, и только лице его сияло небесным светом.
Как Воскресение Иисуса Христа сильно подвигло святых Апостолов на проповедь Его Божественного учения, так и кончина святаго Апостола Андрея плодотворно подействовала на святую Поликсению. Принявшая христианство от такого столпа Христовой церкви, каким был святый Апостол Андрей, упражнявшаяся и укреплявшаяся в Божественном вероучении Спасителя под его же руководством, — святая Поликсения сама восхотела проповедовать Божественное учение Христа Спасителя. И когда она узнала, что посетивший город Патры вскоре после смерти Апостола Андрея святый Онисим отправляется на проповедь в Испанию, — святая Поликсения с радостию сопутствовала ему на свою родину для благовестнических трудов. Она хотела обратить ко Христу своих соплеменников, еще непросвещенных светом Евангелия.
Возвратясь в Испанию со святым Онисимом и с подругою своею Ревеккою, вместе с нею крещенною, святая Поликсения ревностно предалась деятельному распространению христианства среди своих единоплеменников. Сестра ее Ксантиппа также присоединилась к ее благовестническим трудам. Сохранилось сказание, что особенно часто они проповедовали в многолюдном городе Толедо.
И так всю остальную жизнь свою, почти сорок лет, святая Поликсения посвятила сему великому подвигу, подавая уверовавшим во Христа пример благочестивой жизни. Плодом сего благочестивого апостольского служения ее было то, что весьма многие язычники в Испании были обращены и утверждены ею в христианстве.
Около 109 года по Рождестве Христовом святая Поликсения мирно скончалась, до конца земной жизни сохранив девство.