По отставлении Лезвиоса от должности правителя, занял место его некто Егеат – человек, проникнутый духом идолослужения. Жена его Максимилла, слыша о чудесах, совершаемых апостолом Христовым, отправила к нему верную рабыню свою, по имени Ифидамию, женщину рассудительную, чтобы более удостовериться в истине распространившегося учения. Ифидамия пришла в дом Сосия, у которого жил апостол. Здесь она услышала то высокое благовестие, которое так сладостно исходило из уст его, и, возвратившись к госпоже своей, рассказала ей обо всем, что видела и слышала.
Спустя несколько дней, жена Анфипата заболела смертною болезнью и была оставлена всеми врачами.
В минуту отчаяния она вспомнила об Андрее, и призвала его. Апостол явился и нашел больную в отчаянии, а мужа ее в совершенном ожесточении. Он держал в руках меч, готовый умертвить себя, тотчас после смерти жены. Апостол сказал ему голосом, исполненным кротости и любви:
«Вложи меч твой в ножны, и призови Господа, Бога неба и земли; веруй во имя Его, и ты спасешься с женою твоею».
Анфипат стоял как окаменелый, ничего не отвечая. Ревностный же ученик Врача душ и телес возложил руку на главу страждущей жены, и жестокое воспаление вдруг оставило ее. Она потребовала пищи, по принятии коей, встала с одра здравою, славя Бога. Многие из видевших столь дивное исцеление уверовали в Господа.
Некоторые умоляли его идти на пристань, где лежал прокаженный, человек, некогда знаменитый родом и богатством. По причине зловония никто не приближался к нему, а только издали бросали ему хлеб, как бы псу. Весь народ принимал участие в его страданиях, но никакой врач не мог исцелить его.
Ученик милостивого Владыки, услышав о том, поспешил к больному и, не страшась его зловония, сказал: «я пришел исцелить тебя благодатию Господа нашего».
После сих слов, больной воспрянул, сбросив с себя рубище, проникнутое смрадом и червями. Апостол повел его к морю, и, сотворив молитву, погрузил в воду. Страждущий вышел из нее совершенно здравым, без всяких признаков долгой болезни.
Апостол обратился к изумленным жителям и приказал им снабдить несчастного одеянием; но исцеленный обнаженным бегал по всему городу, дабы все видели, от какой мучительной болезни он исцелился, и восклицал: «Благодарю Тебя, Господи, Боже мой! Ты сотворил милость, и всеми оставленного утешил; Ты призрил меня, и обновил истлевшего. Слава Тебе, Владыко страшный!»