Царь, разгневанный за это на воинов, повелел немедленно усечь их обоих мечем. Он думал, что они подкуплены и взяли от христиан много золота, дабы не мучить жестоко святых. Когда повели сих воинов на казнь, святой Павел дал им такое наставление:

- Не бойтесь, - говорил он, - вы никогда не умрёте, но будете вместе со святыми наследниками Небесного Царствия.

Услыхав его слова, воины остановились и стали молиться:

- Владыка Господи Иисусе Христе! истинный Боже, Которого проповедают Павел и Иулиания, будь и с нами, ибо мы умираем, не совершив никакого злодейства.

После сих слов они были усечены мечем. Имена их - Квадрат и Акакий. По кончине сих воинов, были приставлены другие, чтобы опалять святых, лежащих на раскалённых одрах. Они сыпали соль, чтобы огонь сильнее разгорался; - но святые не чувствовали мучений и продолжали укорять мучителя. Посрамлённый бессилием против мучеников, Аврелиан повелел посадить их в темницу, наложить на их шеи тяжелые деревянные колодки, на ноги оковы, а на руки надеть железные обручи. В темнице мучитель повелел набросать на пол острых гвоздей, как колючий терновник и волчец на поле, и положить на них мучеников, чтобы они не только не имели никакого облегчения в страданиях, но еще сильнее бы мучились от гвоздей, раздирающих их тело. При этом мучитель приказал строго наблюдать, чтобы никто из христиан не приходил к ним и не подавал им пищи или питья. В полночь, когда святые лежали на острых гвоздях и молились, внезапно в темнице воссиял свет, явился Ангел Господень и сказал мученикам:

- Павел и Иулиания, рабы Господа Вышнего, встаньте и прославьте Бога!

Сказавши так, Ангел подошел и прикоснулся к веригам и оковам мучеников, - и тотчас узы поломались и спали с их тела, язвы их исцелились и они сделались вновь здоровыми. И вот они увидали два покрытых чистою пеленою стола, и приготовленную пред ними трапезу, полную всяких яств. Ангел сказал святым:

- Примите пищу, которую послал вам Иисус Христос.

Святые мученики Павел и Иулиания сели за трапезу и, взяв в руки хлеб, возвели свои очи к небу и благодарили Бога; потом они ели и пили посланное Господом и укрепились. Находившиеся в темнице узники видели, как воссиял свет, как святые, освобожденные от оков, сели на приготовленные им места за трапезу, ели и веселились. Они, в изумлении, подошли к ним, и сподобились быть участниками сей трапезы, уготованной невидимою рукою. Прославив Бога, являющего таковую милость Своим рабам, и, уверовавши в Него, они все сделались христианами.

На третий день император Аврелиан снова сел на судилище и, повелев привести к нему святых мучеников Павла и Иулианию, сказал им:

- Надеюсь, что подействовали на вас муки и вы, отказавшись от вашего безумия, теперь приступите к богам и принесете им жертву.

Святой Павел отвечал ему:

- Сие безумие - не отрекаться от Христа, пусть останется навеки у меня и у всех любящих Бога: "потому что немудрое Божие премудрее человеков, и немощное Божие сильнее человеков" (1 Кор.1:25). "Ибо мудрость мира сего есть безумие пред Богом, как написано: уловляет мудрых в лукавстве их" (1 Кор.3:19). И я действительно обезумел бы, если бы, отступив от Истинного Бога, поклонился вашим бесам.

Аврелиан снова пришел в ярость и повелел повесить обоих мучеников на дереве нагими и строгать их ребра железными когтями. Они же, преданные мучению, молились Богу: