Nel 41 a.C., Augusto richiamò in servizio i veterani della Legio VIIII di Gaio Giulio Cesare per fronteggiare la ribellione di Sesto Pompeo (figlio di Gneo Pompeo Magno) in Sicilia. Dopo la sconfitta di quest'ultimo, furono mandati nella provincia di Macedonia. Rimase al fianco di Ottaviano contro Marco Antonio, combattendo nella battaglia navale di Azio (31 a.C.). A questo punto la legione fu mandata in Spagna per partecipare alle guerre cantabriche (25 a.C. - 13 a.C.). Ed è da qui, probabilmente, che prese il suo nome, forse perché si distinse in modo particolare.