Illyriassa Valeria Victrix kuului Tiberiuksen armeijaan, joka taisteli markomanneja vastaan vuonna 6 jaa. Roomalaisten hävittyä Teutoburgin taistelun Valeria Victrix siirrettiin turvaamaan Germanian raja-alueita. Legioonan asemapaikkana oli Oppidum Ubiorum, nykyinen Köln.