Согласно «Золотой легенде» Иуда был одним из еврейских мудрецов, среди предков которого (братьев его отца) были первомученик Стефан и Никодим, тайный ученик Христа. Он, узнав от своего отца о месте нахождения Креста, после приезда Елены в Иерусалим на совете старейшин заявляет, что обнаружение Креста разрушит их религию и лишит иудеев превосходства над христианами. Тогда евреи запретили ему сообщать императрице о месте нахождения реликвии, но после того, как Елена пригрозила сжечь их живьём, Иуда был ей выдан. Елена бросила его в высохший колодец и продержала там семь дней, после чего «он, придя в одно место, возвысил голос свой и молился, чтобы ему ниспослано было знамение. Тотчас же в том месте задвигалась земля, и изошел дым столь изумительной сладости, что, почувствовав его, Иуда ударил в ладоши от радости и воскликнул: “Воистину, Иисус Христос, Ты Спаситель мира!”».
Также в «Золотой легенде» сообщается, что Иуда после обретения Креста принял крещение под именем Квириака (Quiriacus, используемая в «Золотой легенде» латинизированная форма имени Кириак, др.-греч. ???????? — «Господень», «принадлежащий Господу») и став затем епископом Иерусалима, принял мученическую смерть во времена императора Юлиана Отступника (такой же рассказ приводится у церковных историков Созомена и Григория Турского). Сведения о нём как об иерусалимском епископе не подтверждаются историками. Несмотря на это, Иуда под именем Кириак почитается Православной церковью как священномученик (память 28 октября по юлианскому календарю).
Эта история об Иуде основана на сообщении Созомена о сведущем иудее, жившем на Востоке, и может являться частью официальной легенды об обретении Креста, только в новом ракурсе, созданном Яковом Ворагинским. О привлечении местных жителей к поискам Креста писали также Руфин, Паулин Ноланский и Сульпиций Север Однако позднее в VII веке Иоанн Никийский сообщал, что человеком, нашедшим для Елены Крест, был некий Аблавиус, «ревностный христианин, один из самых именитых людей [империи]».
