Севастиана убедила императора, что по молитве Иерусалимы Филодор поправится. Тот послал к Иерусалиме слуг с дарами и с просьбой прийти помолиться о здоровье его сына. Иерусалима написала в ответ, что Филодор исцелится, если император уверует во Христа. Аврелиан приложил письмо Иерусалим к ушибам сына, и Филодор тотчас же выздоровел. Иерусалима продолжила проповедь в Греции. Она побывала в Афинах, Беотии и Фессалии. Придя в Македонию, встретила близ города Эдесса иеромонаха Евсевия, которому поведала о своей жизни и о желании стать монахиней. В «народном» Житии Евсевий назван игуменом Кукуменского (или Кукумского) монастыря; в то время он проходил через Эдессу, направляясь к св. местам. В синаксарном Житии Веррия названа городом, который находился к западу от Эдессы, что соответствует местоположению одноимённых сирийских городов Берои (ныне Халеб) и Эдессы (ныне Шанлыурфа). Приняв от Евсевия постриг, Иерусалима отправилась в Веррию. Там своей проповедью она многих обратила ко Христу. По её молитве воскрес юноша, ужаленный змеем, который жил недалеко от города. Укротив змея крестным знамением, Иерусалима надела на него поводок, привела в город и заставила заползти в костёр, где он сгорел. Когда умер Аврелиан, новый император Проб (276–282 гг.) начал преследовать христиан. Правитель Фессалоники Кинтилиан (Кентиан или Киндиан), отличавшийся жестокостью, узнал об Иерусалиме и направился в Веррию, чтобы предать её суду. Желая заставить её отречься от Христа, он решил мучить детей у неё на глазах. Сначала Кинтилиан призвал к себе Кегора, младшего из братьев, и, показав ему драгоценности и орудия пыток, предложил принести жертву языческим богам, обещая богатства и почести. Кегор предпочёл мучения за Христа. По приказу Кинтилиана его живым зажарили на раскалённой решётке. Так же стойко исповедовали Христа и приняли мученическую кончину старшие братья: Секенда били железными прутьями, надели на голову раскалённый шлем, Секендик был привязан к диким лошадям. Иерусалима, присутствовавшая при истязании, укрепляла сыновей и призывала их мужественно переносить страдания. Видя непреклонность Иерусалимы, Кинтилиан велел терзать её железными когтями и растирать раны грубой тканью, а затем отсечь голову. Христиане похоронили Иерусалиму в южной части города, где позднее был построен храм в её честь, в котором совершались многие чудеса. Так, в одном из прибрежных городов Италии торговцы пшеницей долгое время ожидали попутного ветра. Им явилась величественная госпожа, которая заплатила по 300 номисм за каждый корабль пшеницы и велела доставить груз в Фессалонику и оттуда в Веррию, где после засухи начался голод.