Заточив святых в темницу, Аитиох послал донесение императору, не решаясь сам предать смерти прославленного победителя. Император знал, как войско любило святого Андрея, и, опасаясь возмущения, послал приказ освободить мучеников, а тайно велел под каким-либо предлогом казнить каждого порознь.
Освободившись, святой Андрей вместе с дружиной воинов пришел в город Тарс. Там их крестил местный епископ Петр и епископ Верийский Нон. Затем воины перешли в местность Таксанаты. Антиох написал письмо правителю Киликийской области Селевку, чтобы тот под видом погони за оставившими знамена настиг дружину святого Андрея и умертвил их. Селевк нагнал мучеников, остановившихся в ущельях горы Тавра, где им по откровению предстояло пострадать. Святой Андрей, называя воинов своими братьями и детьми, призвал их не бояться смерти. Он молился за всех, кто будет чтить их память, и просил Господа послать людям целебный источник на месте, где прольется их кровь. Во время этой молитвы несопротивляющиеся мученики были усечены мечами († ок. 302). В тот же миг из земли истек источник. Епископы Петр и Нон, которые с клириками тайно следовали за дружиной святого Андрея, погребли их тела. Один из клириков, с давнего времени страдавший от злого духа, напился из источника воды и сразу исцелился. Молва об этом разнеслась среди окрестных жителей, и они стали приходить к источнику и, по молитвам святого Андрея и пострадавших с ним 2593 мучеников, получали благодатную помощь от Бога.