Se dice que Eleuterio era obispo de Iliria (Eslavonia). Que su madre santa Anzia (que había sido convertida por el mismo san Pablo) y otras once personas fueron martirizadas en Iliria durante la persecución de Adriano; pero se ha demostrado que esta historia es una leyenda de origen griega. Fue tanta la popularidad de este santo, que se piensa que todos los mártires que llevan este nombre o el de su forma latinizada (Liberatore), son un desdoblamiento del santo mesinense. 

   Por ejemplo el 15 de mayo se celebra a San Liberatore de Ariano que se piensa que fue el Primer obispo de Ariano. Apóstol de la ciudad y se piensa que fue mártir en el siglo II. Vivió en la provincia italiana de Avellino y su historia es la misma que la del obispo que hoy celebramos.