Другу битву мав він супроти візантіїв, їхнє мале місто Візантіон колись заснував один грек Візас у часи юдейського царя Манасії на своє ім'я. Від них Константин був двічі переможений і в печалі перебував великій; коли ж настав вечір, очі свої на небо звів і побачив писання, зорями складене, зображало воно таке: "І до мене поклич у день твоєї печалі — я тебе порятую, ти ж прославиш мене!" Перестрашений був, знову очі на небо звів і уздрів хреста, як раніше зорями зображеного на небі, й такий напис навколо нього: "Із цим знаменням переможеш!". І тоді поніс у полки хреста й переміг ворогів своїх і взяв місто їхнє Візантіон.
Третю битву мав на Дунаї-ріці із скитами, знову на небесах спасительна зброя явилася і перемога, бо як і раніше діяв. І відтоді Константан силу на хресті розп'ятого Христа зрозумів, і з цього одного вірив, що істинний був Бог, хрестивсь у нього із достохвальною матір'ю своєю Оленою, яку, як вельми боголюбну, послав із великим коштом до Єрусалиму на розшуки чесного хреста. Вона ж, ішовши до Єрусалима, святі місця бачила і від скверен ідольських їх очистила, і чесні мощі різних святих на світ винесла.
Був-бо тоді в Єрусалимі патріарх Макарій, що зустрів царицю із належною честю. Блаженна ж цариця Олена, бажаючи розшукати схованого в Юдеї животворящого хреста Господнього, закликала всіх юдеїв і запитала їх: хай покажуть їй місце, де сховано чесного хреста Господнього. Заперечували вони, що не знають, цариця ж Олена муками і смертю пригрозила. Вони ж бо показали їй одного старого мужа, на ймення Юда, кажучи, що цей може показати тобі те, що шукаєш, оскільки є син чесного пророка. І хоч багато мучили його, Юда відмовився повідати. Звеліла його цариця вкинути у глибокого рова. Там побувши певний час, обіцяв сісазати. Вивели його, прийшли на місце, де була гора велика, посипана землею та камінням; на ній-бо Адріян-цар римський уже збудував храма богині Венері, і в ньому поставив кумира. І там Юда той показав, що тут має бути схований хрест Господній. Цариця ж Олена повеліла храм ідольський розорити, землю ж і каміння розкидати й копати. Макарію ж патріарху, що помолився на місці цім, почувся запах доброприємний, і тоді гріб і місце розп'яття з'явилося від сходу, й поблизу них знайшли поховані три хрести, а потім знайшли чесні цвяхи. Не могли однак доміркуватися, котрий хрест був Христовий. Трапилося тоді в той час, що винесли одного мерця на поховання. Тоді патріарх Макарій повелів носіям стати і покладено було хрести на мертвого по одному. Коли ж покладено було хреста Христового, то мертвець воскрес і став живий силою божественного хреста Господнього. Цариця ж, із радістю прийнявши чесного хреста, поклонилася йому, поцілувала його, так само і весь синкліт царський, що був із нею. Інші не могли бачити і цілувати святого хреста через тісняву і просили хоч би здалеку побачити його. Тоді Макарій, патріарх єрусалимський, став на найвищому місці і вчинив воздвиження, показуючи чесного хреста народові. Вони ж гукнули: "Господи помилуй!" — і відтоді й почалося свято Воздвиження чесного хреста Господнього.
Цариця ж Олена частину цього чесного дерева у себе зберегла, також і святі цвяхи, а інше вклала в срібний ковчег і дала Макарію-патріарху на збереження родам, що будуть по тому. Тоді Юда із безліччю жидів увірував, і хрестився, й названий був у святому хрещенні Киріяком, що потім патріархом Єрусалиму став і при Юліяні-відступнику мучений був за Христа й помер. Свята ж цариця Олена повеліла по святих місцях у Єрусалимі церкви будувати, спершу повеліла звести церкву Воскресіння Господа нашого Ісуса Христа там, де гріб Христовий і де чесного хреста було знайдено, і знову-таки повеліла збудувати в Гетсиманії, де гріб Пресвятої Богородиці, чесного її успення. Також і інших вісімнадцять церков збудувала і всілякими оздобами прикрасивши та всім потрібним обдарувавши, прибула до Візантії, несучи із собою частину дерева животворящого хреста і святі цвяхи, якими було прицвяховано Тіло Христове. Блаженний же цар Константан животворяще дерево поклав у золотому ковчезі, від святих цвяхів один в Адріятичне море був укинений святою Оленою, коли з Єрусалима в Царград поверталася, щоб утишити його, оскільки піднялася буря велика і хвилювання в морі, а другого цвяха цар укував у свого шолома, ще одного прикував до бразд у вузді коневі своєму, щоб збулося сказане Захарією-пророком: "Буде того дня навіть на вуздечці коня царевого, святе Господа Вседержителя". Четвертого-бо цвяха цариця Олена дала тревірам на збереження.