С повышением роли фон дем Баха увеличивалось и количество войск, которые он использовал в боевых действиях. Так, во второй половине апреля 1943 г. в оперативном подчинении у Зелевского находились силы (не считая подразделений обеспечения) равные корпусной группе: 8-я кавалерийская дивизия СС, особый батальон СС Дирлевангера, авиационная группа особого назначения, 7-я и 8-я айнзатцкоманды полиции безопасности и СД, пять полицейских полков СС, 19 батальонов охранной полиции, 11 моторизованных взводов полевой жандармерии, две полицейские танковые роты, четыре полицейские роты связи СС и 1-й русский национальный полк СС «Дружина»195.
Конечно же, стремительное возвышение фон дем Баха и его особые полномочия, превышавшие компетенции любого высшего начальника СС и полиции, вызвали у многих его коллег раздражение и тихую злобу, что иной раз приводило к конфликтным ситуациям и мешало согласованным действиям в борьбе с партизанами. Например, не самые лучшие отношения сложились у Зелевского с высшим фюрером СС и полиции на Севере России Фридрихом Еккельном. Гиммлер поручил ему провести в августе 1942 г. серию операций под кодовым наименованием «Болотная лихорадка». Еккельн, слабый в контрпартизанской тактике, ничего не добился. Рейхсфюрер отправил ликвидатора прибалтийских евреев в Могилев, к Баху, чтобы он ознакомился с тем, как бьют «бандитов» отряды лжепартизан196. Еккельн воспринял эту поездку как личное унижение. В январе 1943 г., когда совместно с вермахтом планировались операции «Заяц-беляк» и «Зимнее волшебство», он проигнорировал призывы Баха провести их одновременно197. В итоге партизанские формирования, базировавшиеся на стыке РСФСР, БССР и Латвийской ССР, сумели избежать полного уничтожения.
Натянутые отношения были у Баха с Прютцманом, высшим фюрером СС и полиции на Юге России. Прютцман неоднократно отправлял Гиммлеру письма, прося умерить пыл слишком ретивого начальника соединений по борьбе с бандами198. Жгучую ненависть фон дем Бах вызывал и у своего старого врага – гауляйтера Коха, который решил бороться с партизанами в округе «Белосток» в одиночку, саботируя все распоряжения шефа СС и не привлекая на подведомственную территорию войск, подчиненных Зелевскому199.
Непросто складывались контакты у Баха с подчиненными. Он, например, терпеть не мог своего первого заместителя – бригадефюрера СС Карла фон Пюклера-Бургхауса. Пока Зелевский весной 1942 г. лечился в берлинском госпитале СС, Пюклер безвылазно сидел в Могилеве и беспробудно пьянствовал. Вдобавок ко всему граф поссорился с сотрудниками штаба фон Шенкендорфа, не уделял достаточного внимания борьбе с партизанами, так что в мае 1942 г. Баху пришлось передислоцировать полицейский полк «Центр» в Смоленск, чтобы взять под охрану коммуникации, примыкающие к городу200.
По-настоящему дружескими были отношения у Баха с бригадефюрером СС Георгом фон Бассевитцем-Бером. Зелевский стал учителем для своего нового заместителя, давал ему советы и наставления, как быстрее постигнуть законы «малой войны»201. В общении между собой они всегда были на «ты». Когда в январе 1943 г. Гиммлер назначил Бассевитца на должность высшего начальника СС и полиции в Гамбурге, граф прислал Баху письмо, где, в том числе, говорилось: «Позволь мне поблагодарить тебя за те шесть месяцев, когда мне было позволено воевать и работать под твоим началом. Мне повезло, что у меня был такой учитель, как ты, который, с одной стороны, поделился со мной столькими знаниями и опытом, а с другой – дал столько духа товарищества и дружбы. Счастлив, что ты пошел мне навстречу с первого дня нашей работы»202.
Сложные отношения связывали Баха с бригадефюрером СС Куртом фон Готтбергом, который 9 ноября 1942 г. занял должность высшего фюрера СС и полиции в Белоруссии и под началом которого действовала боевая группа, «прославившаяся» многочисленными преступлениями203.
Согласно дневнику Зелевского, его первое знакомство с Готтбергом произошло в конце июля 1941 г., когда Бах прибыл в Минск для поиска подходящего места для базы войск СС. Готтберг, проходивший стажировку по линии Главного управления полиции порядка, должен был стать начальником базы204. Однако в Минске он ничего не сделал, чем вызвал едкие оценки Баха, назвавшего его «пассивной личностью, лишенной каких бы то ни было организаторских способностей»205.
Высший фюрер СС и полиции в Центральной России был недоволен тем, что Готтберга назначили руководить силами «Черного ордена» в Белоруссии. Ранее этот пост занимал бригадефюрер CC Вальтер Шимана – близкий друг Баха. Шимана обладал боевым опытом, лично участвовал в боях с партизанами и сумел завоевать большой авторитет в глазах начальника. Готтберг же – импульсивный алкоголик, потерявший из-за вождения в нетрезвом виде часть ноги в автомобильной аварии – был проштрафившимся чиновником из Главного управления расы и поселений, которого привлекли к суду за коррупционные дела и денежные махинации. Гиммлер дал ему последний шанс реабилитироваться, направив в Вайссрутению206.