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