3 сентября полк (в составе группы «Кемпф») атаковал южнее Прасныша Мазовецкую кавалерийскую бригаду и после ожесточенного боя отбросил ее на юг, что дало возможность разведывательному батальону прорваться к Цехануву, за чем на следующий день, 6 сентября, полк «Дойчланд» вместе с двумя пехотными дивизиями принял участие в атаке под Пултуском, однако полякам удалось отбиться. Но на следующий день, после того как немецкие войска форсировали Нарев, немцам удалось выбить гарнизон из города. Вечером 8 сентября полк форсировал Нарев и начал операцию по взятию Визны. Создалась угроза тылам армии «Модлин», и 10 сентября поляки попытались перейти в контрнаступление, превратившееся в две нескоординированные атаки, которые были без труда отбиты группой «Кемпф». Затем группа атаковала под Строчком и Жулинем сильно потрепанные 33-ю и 41-ю польские пехотные дивизии и разгромила их наголову. 13 сентября группа, в том числе и полк Штейнера, вступила у Сороцка в бой с 1-й пехотной дивизией легионеров — элитным соединением Войска Польского. После тяжелых боев дивизии удалось вырваться из окружения, но ее потери составили почти 2/3 личного состава. После чего немцы развернулись на Модлин и в ночь на 18 сентября вышли на шоссе Насельск — Каролиново в 15 километрах к северу от города. В эти дни Феликс Штейнер получил свои первые (но отнюдь не последние) награды во Вторую мировую войну: 17 сентября 1939 года он был награжден планкой к Железному кресту 2-го класса, а уже 26 сентября — к кресту 1-го класса. 27 сентября немецкие войска пошли на штурм города, и 29 сентября Модлинский гарнизон (35 тысяч человек) капитулировал.
После окончания Польской кампании полк «Дойчланд» вместе с полками «Германия» и «Фюрер», а также, другими частями усиления СС был объединен в дивизию усиления СС, которая затем получила название дивизии СС «Дойчланд», а позже — «Рейх». 24 января 1940 года Штейнер был произведен в оберфюреры СС. Дивизия усиления СС была переброшена на Запад и размещена лагерем в районе Мюнстера. Предполагалось, что с началом кампании на Западе она пересечет границу сразу же после прорыва линий обороны противника — генералы вермахта не доверили эсэсовцам столь важную задачу, как прорыв.
С началом Французской кампании дивизия усиления СС (полки «Дойчланд» и «Германия», полк «Фюрер» был придан «Лейбштандарту») 11-12 мая 1940 года приняла участие в боях в Брабанте, а затем в преследовании отступавшего в направлении побережья Ла-Манша противника. В конце мая полк СС «Дойчланд» был временно придан 3-й танковой дивизии генерал-майора Хорста Штумпфа и принял активное участие в боях на канале Лис близ Мервиля. Во второй половине дня 27 мая Штейнеру после многочисленных атак удалось прорваться к Лису на участке между Мервилем и Тьяном и организовать оборону моста. Части 2-й британской дивизии организовали ожесточенное сопротивление — им было необходимо удерживать позиции, чтобы предотвратить окружение своих товарищей. В этой ситуации Штейнер отдал приказ о форсировании канала. В бой был брошен 3-й штурмбанн (при поддержке двух артиллерийских батарей, которые точной стрельбой подавили пулеметные гнезда противника). Плацдарм на противоположном берегу Лиса был захвачен, и Штейнер немедленно перевел туда еще один штурмбанн, а к семи часам вечера лично прибыл на плацдарм. Проведенная операция была крайне рискованной, особенно если учитывать, что господствующие высоты Лестрема оставались в руках англичан. Вечером того же дня позиции 1-го штурмбанна были атакованы 20 британскими танками, при поддержке пехоты. В связи с тем, что переправа еще не была налажена в должной степени, Штейнер к этому времени не переправил на образовавшийся плацдарм никакого тяжелого вооружения — у солдат двух штурмбаннов не было ни бронемашин, ни легких танков, ни противотанковых орудий, только пулеметы и личное стрелковое оружие. Возникла критическая ситуация — потери росли с катастрофической скоростью, 3-й штурм Фритца Витте практически перестал существовать. Однако именно здесь проявились те качества войск СС, которые впоследствии прославят их и сделают дивизии СС лучшими фронтовыми частями: в боях у Мервиля в полной мере проявился фанатизма эсэсовцев, готовность жертвовать собой, а также их высокая стойкость и боевые качества. В поданном позже рапорте Штейнер так описывал происходящее: «Солдаты и офицеры обвязывались связками противотанковых гранат и бросались под танки. Один из эсэсовцев изловчился прыгнуть на броню английского танка, чтобы подорвать экипаж ручной гранатой через смотровую щель. Идущий параллельным курсом английский танк разрезал бойца очередью из крупнокалиберного пулемета… Я видел собственными глазами, как солдаты подпускали танки на 5-10 метров и только тогда открывали огонь из стрелкового оружия или поражали цель из противотанковых ружей и гранатометов. Хочу отдельно ходатайствовать о награждении Железным крестом 1-го класса (посмертно) трех ротных командиров, ставших сердцем и душой сопротивления».
Штейнер попал в крайне тяжелую ситуацию, из которой его выручил лишь своевременный подход противотанковых частей из состава дивизии СС «Мертвая голова», после чего англичане были вынуждены приостановить атаку. Однако операция была уже провалена: части СС понесли значительные потери, а англичанам удалось организовать артобстрел оборонявшихся эсэсовцев и отвести большую часть своих войск (а также 1-й французской армии) практически без потерь. К концу первого этапа кампании именно полк СС «Дойчланд» понес наиболее крупные потери среди всех частей СС.
Казалось бы, операция провалилась и лишь привела к необоснованным потерям, но оказалось, что она стала подтверждением высоких качеств войск СС. Рапорт Штейнера от 31 мая 1940 года о проведенной операции, который мы процитировали выше, дошел до Гиммлера, который представил его Гитлеру в самом выгодном свете, что привело к тому, что фюрер написал на рапорте «Блестяще». Будущее Штейнера (и войск СС в целом), зависящее, как и все в Германии, от расположения фюрера, было обеспечено.
6 июня «Дойчланд», находившийся во втором эшелоне танковой группы «Клейст», форсировал Сомму и закрепился на новом плацдарме, однако затем был переброшен в район между Марной и Сеной и в середине июля принял участие в разгроме оказавшейся в окружении французской группировки у Шатийона. В ночь на 17 июня Штейнеру пришлось отражать лобовые атаки французской армии, после чего полк, вместе с другими частями дивизии усиления СС, нанес контрудар на Эсуа — Шатийон — Бенье-ле-Жюиф. Уже к вечеру 17 июня число пленных, захваченных дивизией, достигло 30 тысяч (собственные потери были незначительными). Это была последняя операция Штейнера в ходе Французской кампании — до капитуляции Франции оставалось пять дней и ему оставалось лишь вылавливать оказавшихся в окружении и отставших от своих частей деморализованных французских солдат.
После завершения кампании Штейнер (одновременно с командиром полка СС «Фюрер» Георгом Кепплером) 15 августа 1940 года был награжден Рыцарским крестом Железного креста — это было всего лишь второе награждение этой наградой в войсках СС: 4 июля Рыцарский крест получил Зепп Дитрих.[30]
Сначала предполагалось, что дивизия усиления СС примет участие в высадке на Британские острова — операция «Морской лев» (Seelöve), — однако этим планам так и не суждено было сбыться. А перед Штейнером тем временем вырисовывалась еще более привлекательная карьера. После окончания Французской кампании он обратился к рейхсфюреру СС с предложением о формировании новой добровольческой дивизии СС, — причем в нее планировалось включить преимущественно добровольцев из числа лиц родственной германской крови — прежде всего скандинавов. К ноябрю 1940 года Гитлер уже одобрил формирование новых дивизий СС и командиром одной из них предполагалось назначить как раз Штейнера, тем более что его рапорт вызвал восхищение фюрера. Поэтому не было удивительным, что, еще формально оставаясь командиром полка СС «Дойчланд», Феликс Штейнер 9 ноября 1940 года был произведен в бригадефюреры СС и генерал-майоры войск СС.
