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