Когда палачи начали пытать Мариониллу, то ослепли. После этого святых бросили на съедение зверям, но те не тронули их. Тогда Маркиан приказал усечь их мечом вместе с осуждёнными на смерть преступниками. Это произошло прежде 10-х календ июля, т.е. 21 июня, согласно латинскому Мученичеству – в 5-е иды января, т.е. 9 января. Сразу после казни началось землетрясение, разрушившее треть городских зданий, причём не уцелело ни одно место, где стоял какой-нибудь идол. Землетрясение сопровождалось молниями, громом и градом, от которого погибло немало язычников. Вскоре Маркиан заболел и умер в муках, съедаемый червями. Ночью на место казни пришли христиане со священниками. Они хотели похоронить мучеников, но не знали, как отличить их тела от останков преступников. После горячей молитвы они увидели души мучеников, витающие каждая над своим телом, собрали мощи и похоронили под алтарём соборной церкви. Там открылся источник св. воды, от которой происходили исцеления. В Синаксаре Константинопольской церкви (архетип конца Х в.) Житие Иулиана помещено дважды – под 8 января и 21 июня, под последней датой события изложены весьма подробно, но опущено начало истории (не упоминается о браке Иулиана, а имя Василисса носит мать Келсия). В Минологии императора Василия II (конец X – начало XI вв.) Житие Иулиана приводится только под 21 июня. В краткой редакции славяно-русского Пролога Житие Иулиана помещено под 21 июня, в пространной – под 22 июля, а в Великих Минеях Четьих – под 21 июля. В Константинополе в честь этих святых императором Анастасием I (491–518 гг.) был построен храм близ форума. Освящение этой церкви отмечалось византийскими календарями 5 июля. По сообщению Добрыни Ядрейковича (впоследствии Антоний, архиепископ Новгородский), в 1200 г. мощи Иулиана находились в одной из церквей «за Пятерицею», т.е. за кварталом Петрий. В Мартирологе Иеронима Стридонского память Иулиана и других Египетских мучеников отмечена 6 января, в мраморном Неаполитанском календаре (IX в.) – 7 января, в Мартирологе Адона Вьеннского (IX в.) и в Римском Мартирологе (XVI в.) – 9 января. Без указания дня памяти Василисса упоминается Венанцием Фортунатом (около 600 г.) в гимне «О девстве» в числе св. дев и мучениц и оба супруга – англосаксонским св. Альдхельмом, епископом Шерборнским (ум. в 709 или 710 г.), в сочинении «О девственности». При папе Римском Григории I Великом честная глава Иулиана была перенесена из Египта в Париж. В настоящее время частицы мощей Иулиана, Келсия, Василиссы и Мариониллы хранятся в церкви апостола Павла на Остийской дороге. Частицы мощей Иулиана также находятся в монастыре великомученика Пантелеимона на Афоне.