Проповедь Андрея в Амисе из этого Жития бытует и в качестве отдельного текста. Исследователям известен также перевод Метафрастова Жития, опубликованный К. Истоминым без начала. Греческие мученичества, переработки древних «Андрея деяний», представлены переводом «Послания диаконов и пресвитеров ахейских». «Андрея и Матфия деяния» в переработке Епифания Монаха включены в Великие Минеи Четьи. На Западе «Андрея и Матфия деяния» бытовали также весьма широко как в виде отдельных памятников, так и в составе сборников Житий апостолов (Григорий Турский, Псевдо-Абдий). Дошедшие до нас латинские версии «Андрея и Матфия деяний» разного происхождения: это и перевод с сохранившегося греческого текста, и перевод с более древнего протографа, и поэтические переработки. Популярностью пользовались «Андрея и Матфия деяния» в других западных литературах: на их основе, например, была создана эпическая поэма «Andreas», вторая по древности из сохранившихся на древнеанглийском языке. На Востоке наиболее развитой является сирийская традиция, где «Андрея и Матфия деяния» встречаются в различных вариантах и претерпевают серьёзную переработку. Главным изменением является новое название города людоедов – «город собак (или собакоголовых)», выведённое из неправильно понятого арабского слова «kalbin» – халибы (древнее племя на севере Анатолии, где и помещался обычно город людоедов) как производного от арабского «kalb» – собака. Помимо самостоятельных сирийских версий «Андрея и Матфия деяния» существует и мемра Псевдо-Ефрема на эту тему, где полностью перерабатывается сюжет (например, Андрей путешествует вместе с караваном) и вводится множество красочных диалогов (например, многократные отказы Андрея спасать Матфия). Переводы «Андрея и Матфия деяний» на другие восточные языки распадаются на две группы: армянские и грузинские, примыкающие к сирийским, коптским, эфиопским и армянским. Кроме того, праздник освобождения апостолом Андреем апостола Матфия вошёл в некоторые восточные календари (например, в эфиопском память совершается три раза: 14 мая, 3 августа и 2 сентября). «Андрея и Матфия деяния» представляют собой вариант позднеантичного фантастического романа (эту идею выдвинул С. Рейнак и развил Р. Зёдер) и не несут на себе практически никакой богословской нагрузки: в редких случаях их содержание считалось близким к несторианству из-за идеи вторичного воплощения Христа (в виде кормчего). На фоне «Андрея и Матфия деяний» возникли, в свою очередь, новые апокрифические деяния апостола Андрея совместно с другими апостолами: «Петра и Андрея деяния», «Андрея и Варфоломея деяния» и др.