После прихода нацистов к власти большинству офицеров стало ясно, что в армии грядут кардинальные перемены. И они, естественно, приветствовали политику новой радикальной партии и стали ждать скорых изменений. Но генералы не торопились, у них было свое видение развития вооруженных сил Германии. Кроме того, какая-либо политическая (пусть и националистическая) активность в рейхсвере не приветствовалась и не слишком уживчивый и радикальный Штейнер оказался не ко двору. В октябре 1933 года его перевели на должность офицера для особых поручений, а в декабре того жде года он вообще оставил военную службу и перевелся в прусскую земельную полицию, которую контролировал сам Герман Геринг. Правда, перевод в полицию дал и определенный карьерный рост – он получил звание майора.
У истоков создания войск СС
1 января 1934 года Штейнер вступил в СА (с чином штурмфюрера) и НСДАП, получив билет № 4 264 195, одновременно он был привлечен к руководству службой боевой подготовки в СА. Однако вольница Штурмовых отрядов не устраивала боевого офицера, тем более сторонника теории ударных войск. Поэтому не было ничего странного, что в 1935 году, когда начали формироваться части усиления СС, он был привлечен в их состав Паулем Хауссером. 24 апреля 1935 года Штейнер стал членом СС, получив SS-Nr. 253 351, и ему было присвоено звание оберштурмбаннфюрера СС, что было выше его предыдущего звания и соответствовало званию майора рейхсвера. Хауссер сразу же назначил Штейнера командиром 3-го штурмбанна 1-го штандарта СС (позже – штандарт СС «Дойчланд»).
В частях усиления СС Штейнер работал вместе с бароном Кассиусом фон Монтиньи – о нем сегодня практически никто не помнит, а его вклад в дело формирования войск СС был не меньше, чем Штейнера, с которым он работал в постоянной связке. Монтиньи родился 29 октября 1890 года в Дюссельдорфе и с 1909 года служил в военно-морском флоте, причем в 1912 году – на подводных лодках. В мае 1915 года он был произведен в обер-лейтенанты и затем командовал подводными лодками UB-38, UB-30, UB-10 на Балтийском и Северном морях. Как и Штейнер, он был награжден Железным крестом 1-го и 2-го класса. После окончания войны в декабре 1918 – ноябре 1919 года Монтиньи командовал отрядом бронеавтомобилей в штурмовом батальоне 3-й морской бригады Лёвенфельда – одного из подразделений Добровольческого корпуса, – в составе которой участвовал в боях против поляков в Нижней Силезии, а затем против коммунистов в Руре. В 1920 году барон принял участие в Капповском путче. В 1920–1934 годах Кассиус фон Монтиньи служил в полиции и дослужился до звания полковника. Осенью 1934 года, при расширении вооруженных сил, он смог вновь поступить на военную службу и был назначен командиром пехотного полка. В апреле 1937 года он оставил службу в армии – прежде всего потому, что вермахт не соответствовал его воззрениям на формирование элитных ударных соединений, а взял курс на создание массовой армии. Применение своим способностям и реализацию своих планов Монтиньи смог осуществить в СС, куда он вступил 1 апреля 1938 года.