XII легион был сформирован Цезарем в 58 году до н.э. для его галльской компании. Он сражался за Цезаря до 46 года, когда был расформирован, а его легионеры были демобилизованы по выслуге. В армии Антония числился легион за номером XII, который назывался "старый", что вроде бы намекало на преемственность от легиона Цезаря. Однако, в армии Октавиана также был XII, и он именовался "отеческий". Что тоже указывало на Цезаря. Что за легион за номером XII оказался в постоянной армии Августа мы никогда не узнаем. Был ли это легион Октавиана, или какой другой, неизвестно. Также неизвестно как и когда легион начал называться Молниеносным, во всяком случае это название употребляется по отношению к легиону уже в начале первого века, хотя официально легину не давалось. Свою службу легион начал в Египте, а затем в Рафанее, в Сирии. В 62 году легион принял участие в неудачной Армянской компании Пета. В 66 году, когда началось восстание в Иудее, легион под командованием сирийского губернатора Галла