zastąpiony wkrótce przez Amerykanina Williama (Billa) Josepha Barone z Filadelfii (studiowanie fizyki, astrofizyki i matematyki okazało się dla Wolfganga Steinicke ważniejsze od muzyki). Jürgen Dollase pozyskał też do zespołu perkusistę Haralda Grosskopfa z Hildesheim oraz Holendra Gerrita (Jerry) Berkersa (obecnie nieżyjącego) z Brunssum.
Ponieważ okazało się, że nazwa Blitzkrieg była już używana przez pewien angielski zespół, a poza tym źle się kojarzyła w Niemczech (niem. Blitzkrieg oznacza wojnę błyskawiczną), zespół zmienił ją w 1972 na nazwisko wodza z wojny trzydziestoletniej, Wallensteina.
Nieco wcześniej, między wrześniem a grudniem 1971 zespół zarejestrował materiał na swoją debiutancką płytę. Nagrań dokonano w studiu Dietera Dierksa w Stommeln koło Kolonii. Wydawnictwo zatytułowane po prostu Blitzkrieg ujrzało światło dzienne w 1972; w tym samym roku inna wytwórnia, Pilz, wydała drugi album zespołu – Mother Universe.
W 1978 zmianom stylu muzycznego grupy towarzyszyły roszady personalne; Dollase wymienił wszystkich członków. Niewiele to pomogło.