La 10° Légion Fretensis aurait été créée par Octave Auguste en 43 av. JC. Son emblème, le taureau, rappellerait les liens qui l’unissaient à Jules César dont les légions portaient cette figure symbolique. Il semble que la Légion ait participé à la bataille d’Actium contre Marc Antoine. Elle fut ensuite envoyée en Macédoine, puis rapidement en Orient où elle fut stationnée en Syrie au début du 1° siècle.

En 66 la révolte juive l’amène en Judée. Elle fait partie avec la 5° Légion Macedonica des troupes commandées par Vespasien et elle est de celles qui prennent Jérusalem sous le commandement de Titus en 70. C’est encore elle qui assiège Massada en 73.