Хотя методика Штейнера и не очень устраивала Хауссера, для которого она была слишком революционной, не оценить рвения и талантов своего подчиненного он не мог. Кроме того, прекрасные и быстрые результаты вызвали шумное одобрение рейхсфюрера СС. В результате уже 1 июня 1936 года Феликс Штейнер был произведен в штандартенфюреры СС и назначен командиром штандарта СС «Дойчланд» (Deutschland), дислоцированного в столице Баварии — Мюнхене. Этот штандарт был сформирован в 1934 году из политического резерва «Вюртемберг», политического резерва «Мюнхен» и австрийских добровольцев «Хильфсверк-Шлейссхейм» (Hilfswerk Schleissheim). Первоначально он получил название 2-го штандарта СС частей усиления СС (SS-Standarte 2/VT), а после того, как «Лейбштандарт СС Адольф Гитлер» получил статус самостоятельной части, стал именоваться 1-м штандартом СС. Во время торжеств по случаю партийного съезда в Нюрнберге в ноябре 1935 года этот штандарт первым в СС (не считая, естественно, «Лейбштандарта») получил почетное наименование — «Дойчланд».
К марту 1936 года подразделения штандарта дислоцировались: 1-й штурмбанн в Мюнхене, 2-й — в Дахау, 3-й — в Эллвангене (Вюртемберг). Стараниями Штейнера численность штандарта постоянно росла: 2580 человек в январе 1936 года, 2951 человек в январе 1937 года и 3186 в январе 1938 года. Однако затем, к декабрю 1938 года, его численность снизилась до 2850 человек — часть кадров штандарта была выделена на формирование нового штандарта частей усиления СС «Фюрер».
Штандарт «Дойчланд» — лучший в частях усиления СС — принял участие во всех «цветочных войнах»: в аншлюсе Австрии, занятии Судетской области и оккупации Чехии. Штейнер, как и все участники этих операций, получил Медаль в память 13 марта 1938 год и Медаль в память 1 октября 1938 года и позже к ней шпангу «Пражский град». Не обошлось дело без различных трений с рейхсфюрером СС и высшим руководством СС. Камнем преткновения стало желание пришедших в части усиления СС кадровых офицеров (таких как Хауссер, Штейнер, Гилле и другие) дистанцироваться от СС как политической организации и фактически превратить эти части в элитные подразделения вермахта, обладающие определенной самостоятельностью и находящиеся в привилегированном положении. Это в свою очередь не устраивало рейхсфюрера, стремившегося к созданию армии, которая выражала бы «единство испытанных членов партии с носителями оружия в ее рядах». И соответственно командиры войск СС оставались чужими для партийной верхушки Охранных отрядов. Например, Гейнц Хёне приводит следующую характеристику Штейнера, данную ему штандартенфюрером Эрнстом Фиком, являвшимся инспектором мировоззренческого воспитания в Главном управлении СС: он человек «духовно близкий вермахту, плюсом которого являются военные традиции, минусом же — тугодумие в понимании наших политических проблем».
Постепенно изменялась и уточнялась структура штандарта, и к началу Второй мировой войны — 1 сентября 1939 года — он принял следующий вид:
командир — штандартенфюрер СС Феликс Штейнер;
адъютант — оберштурмбаннфюрер СС Эрвин Рейхель;
1-й батальон (1-4-я роты) — штурмбаннфюрер СС Генрих Шульдт;
2-й батальон (5-8-я роты) — штурмбаннфюрер СС Карл Прэфке;
3-й батальон (9-12-я роты) — штурмбаннфюрер СС Маттиас Клейнхейстеркамп;
13-я мотоциклетная рота;
14-я рота поддержки (рота легких пехотных орудий);
15-я противотанковая рота;
взвод разведывательных бронемашин;
саперный взвод.
Первые битвы мировой войныКак наиболее боеспособное соединение частей усиления СС полк «Дойчланд» (вместе с артиллерийским полком СС) был включен в состав действовавшей в первом эшелоне группы «Кемпф», входившей в состав I армейского корпуса 3-й армии генерала артиллерии Георга фон Кюхлера. Перед началом кампании группа размещалась в Ниденбурге (Восточная Пруссия).
Эсэсовцы Штейнера отличились в боях на Млавском направлении. После перехода границы «Дойчланд» получил приказ прорвать оборону противника. Штейнер принял решение о лобовой атаке, но недооценил польских противотанковых заграждений, и полк попал под сильный артиллерийский огонь и понес значительные потери. Однако и в этой ситуации (а также при отсутствии поддержки с воздуха) Штейнер продолжил атаку, и к моменту остановки наступления эсэсовцы были в 100 метрах от польской линии обороны. На следующий день полк был переброшен к Хорцелю, где оборона поляков была прорвана, и он начал наступление на Розан.
3 сентября полк (в составе группы «Кемпф») атаковал южнее Прасныша Мазовецкую кавалерийскую бригаду и после ожесточенного боя отбросил ее на юг, что дало возможность разведывательному батальону прорваться к Цехануву, за чем на следующий день, 6 сентября, полк «Дойчланд» вместе с двумя пехотными дивизиями принял участие в атаке под Пултуском, однако полякам удалось отбиться. Но на следующий день, после того как немецкие войска форсировали Нарев, немцам удалось выбить гарнизон из города. Вечером 8 сентября полк форсировал Нарев и начал операцию по взятию Визны. Создалась угроза тылам армии «Модлин», и 10 сентября поляки попытались перейти в контрнаступление, превратившееся в две нескоординированные атаки, которые были без труда отбиты группой «Кемпф». Затем группа атаковала под Строчком и Жулинем сильно потрепанные 33-ю и 41-ю польские пехотные дивизии и разгромила их наголову. 13 сентября группа, в том числе и полк Штейнера, вступила у Сороцка в бой с 1-й пехотной дивизией легионеров — элитным соединением Войска Польского. После тяжелых боев дивизии удалось вырваться из окружения, но ее потери составили почти 2/3 личного состава. После чего немцы развернулись на Модлин и в ночь на 18 сентября вышли на шоссе Насельск — Каролиново в 15 километрах к северу от города. В эти дни Феликс Штейнер получил свои первые (но отнюдь не последние) награды во Вторую мировую войну: 17 сентября 1939 года он был награжден планкой к Железному кресту 2-го класса, а уже 26 сентября — к кресту 1-го класса. 27 сентября немецкие войска пошли на штурм города, и 29 сентября Модлинский гарнизон (35 тысяч человек) капитулировал.
После окончания Польской кампании полк «Дойчланд» вместе с полками «Германия» и «Фюрер», а также, другими частями усиления СС был объединен в дивизию усиления СС, которая затем получила название дивизии СС «Дойчланд», а позже — «Рейх». 24 января 1940 года Штейнер был произведен в оберфюреры СС. Дивизия усиления СС была переброшена на Запад и размещена лагерем в районе Мюнстера. Предполагалось, что с началом кампании на Западе она пересечет границу сразу же после прорыва линий обороны противника — генералы вермахта не доверили эсэсовцам столь важную задачу, как прорыв.
