После упоминаний деятельности Лангбена в пользу Гиммлера, сделанных Хасселем в мае 1941 года, малейшие признаки недовольства деятельностью СС фиксировались с тщательной определенностью в течение долгого периода упадка, последовавшего за вторжением в Россию. После получения определенных доказательств от недовольного младшего офицера СС, Хассель записал в сентябре 1941 года: «очевидно, что в службе Гиммлера серьезно озабочены поиском выхода». В декабре Лангбен сказал Хасселю, что «был занят освобождением людей из концентрационных лагерей Гиммлера» и что это часто означало выплату крупных денежных сумм. Он также говорил о «разжижении умов внутри СС», что, по его мнению, порождало странное сочетание «варварской партийности» с «неправильно понимаемым аристократизмом». Лидеры СС часто допускали критические замечания о партии, об исходе войны и о самом Гитлере. В марте 1942 года, согласно Хасселю, Лангбен все еще подозревал, что вокруг Гиммлера творятся какие-то странные вещи, и, несомненно, именно эти слухи достигли в следующем месяце длинных ушей Чиано в Риме, когда он записал в дневнике, что Гиммлер, «бывший в прошлом экстремистом, теперь держит руку на пульсе страны и хочет компромиссного мира». В мае Чиано добавил, что принц Отто фон Бисмарк из германского посольства в Риме распространяет слухи о том, что «Гиммлер играет свою собственную игру, вынуждая людей ворчать».
Имеющиеся у нас различные свидетельства о встречах и взаимоотношениях Лангбена с Гиммлером проливают дополнительный свет на намерения Гиммлера. Женщина, агент гестапо, ответственная за расследование связей Хаусхофера в Англии, становится его подругой и непосредственно перед покушением на Гейдриха в мае 1942 года передает ему слухи о том, что, дескать, Гейдрих метит на место Гиммлера. Хаусхофер думает, что эта информация может оказаться полезной для завоевания доверия Гиммлера, и Лангбен передает ее рейхсфюреру, который формально благодарит его, а затем арестовывает женщину-агента за распространение ложных слухов. Также, в самом начале 1943 года, Гиммлер советует Лангбену воздержаться от какого-либо официального участия в суде над шпионом, ибо может случиться так, что он станет защищать интересы Риббентропа, а не рейхсфюрера СС.
К середине 1942 года Шелленберг ощутил, что завоевал достаточное доверие Гиммлера и может рискнуть обсудить с ним возможности проведения мирных переговоров. В то время как Геринг находился «до той или иной степени в опале», Гиммлер, по оценке Шелленберга, «был и оставался до самого конца наиболее сильным деятелем режима». Он считал, что полная победа уже невозможна, и в августе 1942 года предварительно обсуждает в Житомире с Керстеном (который, по рекомендации Гиммлера, лечил его от нервного стресса) наилучший способ представления этого дела Гиммлеру. В лице Керстена он обнаружил союзника и на следующий день испросил у Гиммлера аудиенции для обсуждения «важного и очень трудного в решении вопроса». Вскоре после завтрака, во время которого Гиммлер «превратился из холодного чиновника в обаятельного и приятного хозяина», он принял Шелленберга. Тот начал издалека, чтобы исподволь подготовить почву; сначала он упомянул о том, что мудрый подход к решению проблемы требует рассмотрения всевозможных альтернативных вариантов, а затем задал Гиммлеру прямой вопрос, не обдумывал ли он альтернативных способов завершения войны. После целой минуты молчания Гиммлер выказал удивление и негодование, но, в конце концов, начал прислушиваться к аргументам Шелленберга, который говорил о том, что правителям Германии было бы выгоднее заключить сделку в выгодной позиции, в которой они находятся в данный момент, нежели дождаться, когда Германия будет ослаблена войной и все преимущества будут утрачены. После этого он сам включился в спор:
«В моем теперешнем положении я имею некоторые шансы оказать влияние на Гитлера. Я даже могу убедить его отстранить Риббентропа, если буду уверен в поддержке Бормана. Но мы ни при каких обстоятельствах не можем посвящать Бормана в наши планы. Он сломает всю схему, или, что еще хуже, завернет ее так, чтобы достичь компромисса со Сталиным. А этого мы допустить не можем».