Según la leyenda, san Talaleo era médico y atendía gratuitamente a los enfermos; los griegos le llamaban por ello «el misericordioso» y le clasificaban entre los santos «desinteresados». Su martirio tuvo lugar en Aegae, en Cilicia. Se cuenta que el santo había nacido en el Líbano, que era hijo de un general romano y que practicó la medicina en Anazarbus. Cuando estalló la persecución de Numeriano, Talaleo se refugió en un olivar, donde fue capturado. Conducido a la costa de Aegae, fue arrojado al mar atado de pies y manos, no obstante lo cual, alcanzó a llegar con vida a la costa, pero fue ahí decapitado. Por lo menos así es como cuentan la historia las «Actas» griegas, que sin embargo carecen de todo valor histórico. Se ha asociado a san Talaleo con muchos otros mártires; entre ellos se cuentan Alejandro y Asterio, quienes fueron los soldados encargados de la ejecución del mártir o, por lo menos, presenciaron su martirio.
En Acta Sanctorum, mayo, vol. V, hay dos versiones griegas y una armenia. F. C. Conybeare tradujo esta última al inglés en Apology and Acts of Apollonius... (1894). Delehaye (Origines du Cuite des Martyrs, p. 165) prueba que no hay razones para dudar de la historicidad del martirio de Talaleo y que su culto es muy antiguo.