Legión fundada en el año I de las fiestas. 1.990.
Esta legión rinde homenaje al Almirante Cayo Lelio, amigo personal del General Publio Cornelio Escipion, que estaba al mando de la flota romana.
Para apoyar la campaña contra los carthagineses en la península iberíca, se armó una flota destinada inicialmente a mantener despejada de carthagineses la zona comprendida entre Tarraco y Sagunto pero que participó activamente en la batalla por la toma de Qart Hadasth.
Su insignia es una galera con las letras C y L en sus velas, todo ello dentro de un doble circulo. Ademas de participar en todos los actos propios de las fiestas, sus Nereidas acompañan al Dios Neptuno y a la Diosa Anfitrite en desfiles.