Практически с первых дней пребывания в нацистской партии Зелевский стремился попасть в СС. В отличие от СА, которые вызывали у него смешанные чувства, охранные отряды показались Баху именно той организацией, где он мог бы реализовать свои амбиции. Ему нравилась черная форма СС, порядки и основные принципы, установленные внутри «ордена нордических мужчин» – личная преданность Гитлеру, железная дисциплина, строжайшая иерархия, чувство чести и готовность к самопожертвованию. Кроме того, уже тогда подчиненные Гиммлера позиционировали себя в качестве истинной элиты Германии, что давало таким людям, как Бах, шанс войти в число избранных и обрести власть36.
Зелевский активно включился в работу, создавая с нуля эсэсовский аппарат управления в своем регионе. По его инициативе были сформированы подразделения пограничной охраны СС, замыкавшиеся на окружное руководство «Черного ордена» во Франкфурте-на-Одере и Шнайдемюле. Непосредственным начальником Баха был Курт Далюге, положительно оценивший деятельность нового соратника. Он отметил «честность и порядочность» Зелевского. Среди недостатков Далюге указал на импульсивность. Если Зелевский научится «контролировать» её, подчеркивалось в характеристике, его «можно предлагать к повышению в должности»37.
В феврале 1931 г. Баха приняли в СС (удостоверение № 9831)38. Теперь ему поручили более сложное задание: организовать в Ландсберге-на-Варте отделения НСДАП и охранных отрядов. Органов нацистской партии здесь еще не было. Зелевский стал первым эсэсовцем в Ландсберге39. Ему пришлось действовать во враждебной политической среде, зачастую идти на риск, чтобы основать форпост коричневого движения в приграничных с Польшей территориях. Гиммлер признал достижения Баха, называл его «очень хорошим национал-социалистом», но «во многих случаях беззащитным»40.
В последующие три года Зелевский, проявивший себя как талантливый организатор и фанатично преданный Гитлеру человек, совершил стремительный взлет по карьерной лестнице. В июне 1931 г. ему присвоили звание унтерштурмфюрера, в декабре 1931 г. – штурмбаннфюрера, в сентябре 1932 г. – штандартенфюрера и через месяц – оберфюрера. К тому моменту он командовал 27-м штандартом (полком) СС и руководил VIII абшнитом (округом). В 1933 г. Баху доверили руководство XII абшнитом во Франкфурте-на-Одере, а в декабре присвоили звание бригадефюрера СС41.
После прихода нацистов к власти в январе 1933 г. Зелевский решил очистить свой округ от коммунистов и социал-демократов. По его личному указанию в марте 1933 г. в деревне Вольденберг эсэсовцы арестовали всех коммунистов. Двое из них были казнены, что позже было представлено как акт возмездия за убийство члена СА. Аналогичные акции прошли еще в нескольких населенных пунктах. Летом 1933 г. Бах приказал уничтожить братьев Рудольф, зарезавших в 1931 г. члена гитлерюгенда Герхарда Либша. Зелевский не забыл об этом преступлении. Двумя годами ранее он был вне себя от ярости, когда суд приговорил одного из братьев к символическому тюремному заключению. В 1933 г. настал час расплаты. Оба брата были найдены летучей командой СС, подвергнуты пыткам и расстреляны42.
Политика давления, насилия и убийств, проводимая Бахом, произвела впечатление на самого фюрера. В декабре 1942 г., оглядываясь назад, Гитлер в разговоре с генералами В. Кейтелем и А. Йодлем заметил: «Бах-Зелевский – один из самых ловких людей. Даже раньше в партии я поручал ему самые трудные дела. Если где-нибудь еще появлялись признаки коммунистического сопротивления, я посылал его туда, и он их перемалывал»43.
Одновременно с быстрым восхождением в иерархии СС успешно складывалась и партийная карьера Баха. Он несколько раз участвовал в выборах в рейхстаг и летом 1932 г. получил мандат депутата. Правда, в ноябре 1932 г. его постигла неудача в избирательной кампании. Но во время мартовских выборов 1933 г. Зелевский снова вошел в германский парламент и оставался депутатом до конца Второй мировой войны44.
В феврале 1934 г. рейхсфюрер СС решил усилить позиции «Черного ордена» в Восточной Пруссии. Гиммлер рассчитывал устранить представителей СА и обрести еще больше властных полномочий. Для осуществления своих планов он назначил Баха руководителем оберабшнита (главного округа) СС «Северо-Восток» (Восточная Пруссия и Данциг)45. Параллельно с этим премьер-министр Пруссии, Герман Геринг, назначил Зелевского начальником штаба гестапо в Кёнигсберге. Бах впервые оказался втянут в борьбу за власть. Он должен был контролировать деятельность левацки настроенного гауляйтера Эриха Коха46.