Het Legio X Fretensis speelde een bepalende rol in de Joodse Oorlog (66-73), waaraan het samen met het Legio V Macedonica, Legio VI Ferrata en Legio XII Fulminata deelnam, eerst onder aanvoering van Vespasianus, later onder zijn zoon Titus. Tot aan het najaar van 69 stond het legioen zelf onder bevel van "legatus legionis" Marcus Ulpius Traianus, de vader van de latere keizer Traianus.