Штандарт «Дойчланд» – лучший в частях усиления СС – принял участие во всех «цветочных войнах»: в аншлюсе Австрии, занятии Судетской области и оккупации Чехии. Штейнер, как и все участники этих операций, получил Медаль в память 13 марта 1938 год и Медаль в память 1 октября 1938 года и позже к ней шпангу «Пражский град». Не обошлось дело без различных трений с рейхсфюрером СС и высшим руководством СС. Камнем преткновения стало желание пришедших в части усиления СС кадровых офицеров (таких как Хауссер, Штейнер, Гилле и другие) дистанцироваться от СС как политической организации и фактически превратить эти части в элитные подразделения вермахта, обладающие определенной самостоятельностью и находящиеся в привилегированном положении. Это в свою очередь не устраивало рейхсфюрера, стремившегося к созданию армии, которая выражала бы «единство испытанных членов партии с носителями оружия в ее рядах». И соответственно командиры войск СС оставались чужими для партийной верхушки Охранных отрядов. Например, Гейнц Хёне приводит следующую характеристику Штейнера, данную ему штандартенфюрером Эрнстом Фиком, являвшимся инспектором мировоззренческого воспитания в Главном управлении СС: он человек «духовно близкий вермахту, плюсом которого являются военные традиции, минусом же – тугодумие в понимании наших политических проблем».
Постепенно изменялась и уточнялась структура штандарта, и к началу Второй мировой войны – 1 сентября 1939 года – он принял следующий вид:
командир – штандартенфюрер СС Феликс Штейнер;
адъютант – оберштурмбаннфюрер СС Эрвин Рейхель;
1-й батальон (1–4-я роты) – штурмбаннфюрер СС Генрих Шульдт;
2-й батальон (5–8-я роты) – штурмбаннфюрер СС Карл Прэфке;
3-й батальон (9–12-я роты) – штурмбаннфюрер СС Маттиас Клейнхейстеркамп;
13-я мотоциклетная рота;
14-я рота поддержки (рота легких пехотных орудий);
15-я противотанковая рота;
взвод разведывательных бронемашин;
саперный взвод.
Первые битвы мировой войны
Как наиболее боеспособное соединение частей усиления СС полк «Дойчланд» (вместе с артиллерийским полком СС) был включен в состав действовавшей в первом эшелоне группы «Кемпф», входившей в состав I армейского корпуса 3-й армии генерала артиллерии Георга фон Кюхлера. Перед началом кампании группа размещалась в Ниденбурге (Восточная Пруссия).
Эсэсовцы Штейнера отличились в боях на Млавском направлении. После перехода границы «Дойчланд» получил приказ прорвать оборону противника. Штейнер принял решение о лобовой атаке, но недооценил польских противотанковых заграждений, и полк попал под сильный артиллерийский огонь и понес значительные потери. Однако и в этой ситуации (а также при отсутствии поддержки с воздуха) Штейнер продолжил атаку, и к моменту остановки наступления эсэсовцы были в 100 метрах от польской линии обороны. На следующий день полк был переброшен к Хорцелю, где оборона поляков была прорвана, и он начал наступление на Розан.