La plus ancienne attestation de leur culte remonte au XIIIème siècle. Elle fait de Mandrier et Flavien, des disciples du saint évêque de Toulon, Cyprien. Ces deux soldats Wisigoths du VIème siècle furent peut-être des soldats de la garde saxonne du roi arien Alaric II. Convertis au christianisme et baptisés par saint Cyprien, ils auraient abandonné le métier des armes et se seraient retirés sur l’île de Cépet (l’actuelle presqu’île de Saint-Mandrier) et y seraient morts martyrs.