В феврале 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 г. рейхсфюрер