Имя мученика Агафангела в церковной памяти неотделимо от имени его наставника — священномученика Климента, епископа Анкирского. Их жития рассказываются вместе, и вместе же совершается их память.

Епископ Климент был схвачен при гонении Диоклитиана и прошёл через многолетнюю череду пыток и переводов из города в город: его отправляли из Анкиры в Рим, оттуда в Никомидию, снова на родину, потом в Амисию и в Тарс. Агафангел присоединился к нему в дороге, на корабле. Ему самому удалось избежать казни, постигшей других исповедников, но он не захотел спасаться в одиночку и решил разделить участь епископа — пострадать и умереть за Христа рядом с ним.

Дальше они шли вместе. Император Максимиан отдал их правителю Агриппину, и мучения оказались такими, что даже собравшиеся язычники не выдержали и обратили гнев против самих истязателей. Получив на время свободу, святые не ушли в укрытие: они возлагали руки на больных, крестили и наставляли множество приходивших к ним людей. Затем последовали новые аресты и новые пытки, а после смерти императора Максимиана Агафангел был казнён через усечение мечом. Епископ Климент пережил его ненадолго и был убит в пещерном храме во время богослужения около 312 года.

Житие Агафангела — о выборе, который человек делает добровольно. Он мог остаться в стороне, но пошёл за учителем, зная, чем это кончится. Поэтому к нему обращаются в молитве о верности и о твёрдости, когда исповедовать своё убеждение оказывается небезопасно.

Мучеников на иконах принято писать с крестом в правой руке — знаком их подвига; часто Агафангел изображается вместе со священномучеником Климентом, как их вместе и вспоминает Церковь.