One source believes the legion was probably founded by Mark Antony around 36 BC, when he was governor of Cyrenaica.
Satu sumber meyakini bahwa legiun tersebut mungkin didirikan oleh Markus Antonius pada sekitar 36 SM, saat ia menjadi gubernur Cyrenaica.