Святая царица Александра, о мнимой кончине которой было записано в мученических актах святого Георгия, составленных сразу после его кончины, сподобилась, однако, мученического венца несколькими годами позже, в 314 году.
За эти годы произошло много событий. Император Диоклитиан в 305 году отрекся от престола и власть перешла к его соправителю Максимиану Галерию (305 - 311), фанатику язычества, грубому и жестокому воину. Его женой была дочь святой царицы Александры - святая мученица Валерия, которую Диоклитиан выдал замуж против ее воли еще в годы своего правления. Святая Александра воспитала дочь в христианском благочестии. Когда умер Галерий, император Максимин стал домогаться ее руки. Получив отказ, он сослал святую Валерию в Сирию, где она жила вместе с матерью. После смерти Максимина в 313 году мать и дочь прибыли в Никомидию, надеясь на милость императора Ликиния (313 - 324). Вместе со святым равноапостольным царем Константином он подписал Миланский эдикт, который предоставлял христианам свободу вероисповедания, однако втайне оставался врагом христианства. Ликиний приказал казнить святую царицу Александру и дочь ее Валерию. Они были обезглавлены, и тела их бросили в море.