Clemente fue enviado a Nicomedia en un barco lleno de soldados para ver si el gobernador Maximiano podía conseguir su apostasía y Agatángelo subió secretamente a la nave para acompañarlo en su suerte, lo que le hizo dar gracias a Dios: