A XX "Valeria Victrix" provavelmente fez parte do grande exército romano que lutou nas Guerras Cantábricas, na Hispânia, entre 25 e Depois disso, ela se mudou para Ilírico e aparece como parte do exército de Tibério que lutou contra os marcomanos em De lá, a vigésima foi mobilizada para combater a Revolta Panônia . Na Ilíria, foi comandada pelo governador de Ilírico, Marco Valério Messala Messalino, que pode ter passado à legião o nome de sua gente (""Valeria""). Apesar de desfalcada, derrotou os rebeldes liderados por Bato, dos desitiates, nesta época.