После рассказа Андрея о чудесах, совершенных Иисусом, Он приказал ангелам отнести Андрея и его учеников к городу людоедов и положить их спящими перед воротами города. Здесь одно чудо сменяется другим: очнувшиеся ученики рассказывают, что орлы отнесли их души на небо в рай, где они увидели Иисуса, сидящего на троне, ангелов и всех двенадцати апостолов (в том числе и живых!). А Андрею после его молитвы является Иисус теперь в виде прекрасного ребенка. Андрей понял, кто Он, и принес Ему молитву. А Иисус приказал идти Андрею в город, где тот испытает муки и пытки, но убить его людоеды не смогут. Андрей должен освободить Матфея из темницы. Когда Андрей подошел к темнице, стражи пали перед апостолом. Начертав крест на дверях, он открыл их и вошел к Матфею. Там апостол Матфей, уже сам совершая чудеса, вернул зрение ослепленным и очеловечил тех, кто ел траву. Андрей обратился с обвинительной речью к дьяволу «врагу Бога», навлекшему на людей несчастия, побуждая их совершать дурные поступки вплоть до людоедства. Андрей отправил бывших узников на волю и дал указания им есть фиги. В апокрифе указано точное число освобожденных — двести семьдесят мужчин и сорок девять женщин. Такая квази-точность (цифры специально даны без округления) должна была создать представление о достоверности всего рассказа.
Дальше повествуется о том, как Андрей вызвал облако, которое перенесло его учеников и Матфея к воротам города, а сам стал наблюдать за стражами, посланными за узниками. Когда они нашли людей, охранявших темницу, мертвыми, а темницу пустой и доложили об этом правителям, те приказали принести мертвых и разрезать их, чтобы съесть. Но Андрей взмолился Иисусу, дабы ножи выпали из рук стражников, что и произошло, а руки палачей окаменели. Тогда правители приказали собрать и убить по жребию стариков города. Нашли стражники сто семнадцать человек, жребий же выпал семнадцати. Но один из них взмолился и попросил убить вместо себя своего молодого сына и дочь. Стражники схватили молодых людей и повели их мимо Андрея. Тогда Андрей в слезах вознес молитву Иисусу, и ножи выпали и из рук этих убийц. Правители были в растерянности, но им явился дьявол в обличье старика (опять наущение сторонней силы!) и сказал, что чужеземец по имени Андрей во всем виновен. Апостол видел и слышал дьявола, но дьявол не видел его. Андрей начал говорит с дьяволом, называя его разными именами (Велиал, Амаел). По призыву дьявола толпа людоедов стала искать Андрея по всему городу, но Господь велел апостолу открыться, дабы все видели Силу Его. Андрей встал и назвал себя. Тогда дьявол подговорил горожан завязать веревку вокруг шеи Андрея и проволочь его по улицам города, пока он не умрет. Толпа так и сделала. Израненного и окровавленного апостола бросили в темницу, и на следующий день повторилось то же самое. В темницу явился дьявол, взяв с собой семь демонов, чтобы убить апостола. Но они увидели печать Господа на лбу его, и не посмели убить, а только насмехались над ним.
Пытки продолжались и третий день. В темнице измученный Андрей в молитве Иисусу напомнил Ему Его слова, сказанные на кресте — Боже Мой, Боже Мой для чего Ты Меня оставил? (Матф. 27:46). И тогда Господь поднял и излечил Андрея. Апостол заметил в середине темнице колонну, на которой стояла статуя. Андрей приказал статуе излить воду изо рта, дабы затопить город. Интерес представляют слова Андрея, по существу показывающие позднее происхождение апокрифа: Ты (т.е. каменная статуя) чиста, ибо Бог через тебя дал Закон; в одной из рукописей разъясняется, что Бог начертал Закон на пластинах не из золота и серебра, но и из камня. Здесь, как и в истории со сфинксами, мы видим своеобразное религиозное обоснование существованию статуи, которыми были наполнены средневековые соборы.
Статуя выполнила приказ, город был залит водой. Тогда все жители взмолились, чтобы Бог чужеземца убрал воду из города. Видя раскаяние жителей, Андрей приказал статуе прекратить изливать воду. К ногам Андрея припал старик, пославший на смерть своих детей, но Андрей сказал, что он и те, кто каждый день убивали людей, сгинут в бездну. Жители ужаснулись, ожидая наказания. но Андрей успокоил их, он приказал принести всех, кто утонул в воде, и оживил их. Он создал план постройки церкви и крестил жителей. А затем пошел к своим ученикам. Но Господь, явившийся ему, приказал снабдить бывших людоедов пищей, и вернуть тех, кого апостол послал в бездну. Андрей повиновался и провел в городе людоедов семь дней, поучая жителей. А затем он удалился, сопровождаемый их благословениями.