В каталоге 12 апостолов Псевдо-Ипполита (VII–VIII вв.), который был ошибочно атрибутирован Ипполиту Римскому, также указано, что Иуда-Леввей (имя Фаддей не приводится) учил вере Христовой в Месопотамии и в Эдессе, умер и был похоронен в Берите. В каталоге апостолов Псевдо-Дорофея (VII–VIII вв.) сообщается, что Иуда Иаковлев проповедовал в Месопотамии, скончался и погребён в Эдессе, а не в Берите. В Похвальном слове Никиты Пафлагона упоминается о распространении христианства апостолом Иудой, братом Господним, в Сирии и Месопотамии (в том числе в Эдессе), но не названо место его кончины. Другое предание получило отражение в апостольских списках первого сирийского типа, согласно которым апостол Иуда-Фаддей-Леввей проповедовал в Лаодикии, Араде (ныне Арвад, город на одноимённом острове рядом с финикийским побережьем), Антараде (ныне Тартус), был побит камнями и погребён в Араде. В Минологии Василия II (конец X – начало XI вв.) под 19 июня содержится краткое Житие Иуды, брата Господня, который отождествляется с автором «Послания», Иудой Иаковлевым и Фаддеем-Леввеем. Согласно этому Житию, в Месопотамии апостол многих обратил ко Христу, в Эдессе исцелил Авгаря, а в городе Арате (видимо, в Араде) был распят и убит стрелами. В день празднования Собора 12 апостолов в Минологии Василия II говорится: «Иуда Иаковлев повешен и пронзён стрелами». C Житием Иуды в Минологии Василия II согласуются сведения сказаний Синаксаря Константинопольской церкви (архетип конца Х в.) и Императорского Минология (1034–1041 гг.) с той разницей, что в них Арат назван Араратом, а апостол был повешен, а не распят. Ряд латинских памятников, восходящих к греческому оригиналу: «Breviarium apostolorum» (по мнению Б. де Геффье, около 600 г., древнейший список – VIII в.), сочинении «О жизни и смерти отцов» Исидора Севильского (ум. в 636 г.) сообщают, что Иуда Иаковлев кроме Месопотамии проповедовал в Понте и был похоронен в «Берите Армянском». Во второй редакции Жития апостола Андрея, написанного между 815 и 843 гг. Епифанием Монахом, зафиксировано предание об участии апостола Фаддея (не указано, от 12 или от 70) в миссионерских путешествиях апостола Андрея Первозванного. Во время первого путешествия при описании событий в Амисе (Понт) Фаддей назван первым среди восьми учеников апостола Андрея. В начале третьего путешествия апостол Фаддей вместе с апостолом Андреем отправился из Иерусалима в Эдессу, где остался у Авгаря, а Андрей последовал в Иберию. Апостольские списки второго сирийского типа сообщают о том, что апостол Иуда Иаковлев был убит в Ребеке кочевым племенем блеммиев (так называемый Греко-сирийский аноним в рукописи XII–XIV вв.); по мнению Рихарда Адальберта Липсиуса, Ребек – это Рафака на Синае. В «Хронике» Псевдо-Симеона Логофета (конец Х в.) говорится, что апостол Иуда-Фаддей-Леввей, сын Иосифа Обручника, был повешен и застрелен из лука блеммиями в городе Ребекка.