Еще до казни Фаддея мученический венец принимает Сандухт, дочь царя. Как повествуется в ее Житии, однажды нахарары приходят в царский дворец с тельцами для совершения жертвоприношения. Они ищут Фаддея, чтобы расправиться с ним за то, что по его вине царская дочь отринула идолов и тем самым пренебрегла армянскими обычаями и верованиями собственного отца. Не найдя его, они решают убить Сандухт. Пока ее ведут на казнь, ее ободряет Фаддей, который для нахараров остается невидимым. Ударом меча молодой палач убивает Сандухт. Три дня и три ночи на месте, где лежит ее тело, светится столб света. Многие обращаются в христианскую веру и получают тайное крещение от апостола Фаддея. Позднее на ее могиле на берегу озера Ван построят монастырь Нарек, в котором будет жить величайший армянский поэт св. Григор Нарекаци.
Так, первым святым и мучеником Армении становится женщина. Ее свидетельство положит начало целой плеяде святых-женщин IV века, которые сыграют важную роль в обращении царя Трдата и крещении Армении.
Как повествует армянское предание и дошедший до нас древний текст, повторяющий сведения, взятые у одного автора II века, во время служения апостола Фаддея в Армении к армянскому царю Арташесу направили пять римских послов во главе с неким Хрисием (это имя по-гречески означает «золото» и переводится на армянский как Воски). Услышав в пути проповедь Фаддея, воскяны принимают от него крещение. После смерти апостола они начинают проповедовать Евангелие при дворе и обращают в христианскую веру группу из 19 аланов, родственников царицы, во главе с неким Сукиасом. За свои апостольские труды воскяны претерпевают мученическую смерть. Сукиас и его сподвижники после смерти своих христианских учителей уходят в горы, где в течение 44 лет ведут отшельнический образ жизни, и тоже принимают венец мучеников.
Очевидно, христианство проникло в Армению из восточной Сирии и Каппадокии, где проповедь Благой Вести, по свидетельству самого Нового Завета, началась еще в апостольские времена. С этими областями и, в частности, с городами Антиохией, Эдессой, Нисибисом и Мелитеной у Армении помимо многочисленных торговых контактов существовали и глубокие культурные связи.
Важную роль, несомненно, сыграли сирийские миссионеры из самой Эдессы, царь которой Авгар VIII, по прозванию Черный или Великий (179-214), — потомок того самого Авгара, что получил священный mandyllion, — обратился в христианство. Хорошо известно, что во времена апостолов в Армении существовало несколько еврейских общин, состоявших из купцов или поселенцев, высланных в эллинистическую эпоху; в их среде первые христианские миссионеры могли найти благодатную почву для своей проповеди, как и на самом деле было во всей еврейской диаспоре древнего мира.
