Шелленберг использовал свои технические возможности прослушивания разговоров противников нацизма с иностранцами. Когда поздним летом 1941 года американский банкир Сталфорт, приехавший в Берлин, в разговоре с Ульрихом фон Хасселем сказал, что президент США Рузвельт протянет немцам руку только после устранения ими Гитлера, всю их беседу от слова до слова слышал и Шелленберг. Внешняя разведка засекала все тайные встречи Хасселя с американцем. 11 ноября 1941 года был перехвачен телефонный разговор Сталфорта со своей секретаршей фрейлейн Бензель, поручившего ей передать «Хове» (так они условились называть фон Хасселя), что «его предложения рассмотрены положительно. Пусть он сообщит, возможен ли его приезд в Лиссабон с каким-нибудь авторитетным лицом для встречи там с американцами для обстоятельной беседы». Люди Шелленберга без труда читали их переписку, расшифровывая любые псевдонимы и сокращения. Вот одна из записей того времени: «Под „человеком с Юга“ подразумевается Муссолини. Буквой „ф“ обозначен американский посол в Риме Филиппе».
Сотрудники СД были столь хорошо информированы обо всех переговорах фрондеров, что стали даже выступать от имени американцев. Фон Хассель не мог скрыть своего изумления, когда один из них, Данфельд, объявился у него и передал сердечные приветы от мистера Сталфорта. Хассель записал тогда в своем дневнике: «Этот еще молодой эсэсовец хорошо подкован в вопросах внешней политики, здраво их оценивает и свободно высказывается. Он пробыл у меня около полутора часов, затронув темы, по которым я из чувства осторожности разговор не поддержал. Из его посещения можно сделать вывод, что в гитлеровских кругах… начинают серьезно задумываться о выходе из создавшегося положения».
Шелленберг считал тогда, однако, что знакомить Гиммлера со своими планами время еще не пришло. Немецкие войска продолжали одерживать в России победы, и скоро должно было стать ясным, удастся ли Гитлеру быстро окончить войну. Во время своей поездки в Испанию и Португалию в апреле 1942 года Шелленберг заявил полицейским атташе Винцеру (в Мадриде) и Шрёдеру (в Лиссабоне), что все вопросы будут решены предстоящим летом: если немецким войскам удастся совершить прорыв на юге России и в Египте, то исход войны будет предрешен, если же нет, то рейх ее проиграет.
Когда поздним летом стали приходить все более тревожные сообщения, Шелленберг, как он потом вспоминал в своих мемуарах, в августе 1942 года, приехав к Гиммлеру на его командный пункт под Винницей на Украине, задал тому вопрос: «Рейхсфюрер, в каком ящике вашего письменного стола лежит альтернатива окончания войны?»
На это Гиммлер ответил: «Вы не с ума ли сошли? Или же у вас сдают нервы?»
Шелленберг же будто бы добавил: «Я знал, рейхсфюрер, что вы именно так отреагируете. И думал даже, что гораздо резче».
Как рассказывает далее Шелленберг, Гиммлер, успокоившись, поставил ему задачу разработать соответствующий план. А он, Шелленберг, предложил немедленно начать тайные переговоры с западными союзниками о заключении сепаратного мира, воспользовавшись трениями между ними и Россией. Однако для этого необходимо, чтобы министр иностранных дел Риббентроп исчез, ибо именно он, как следует из заявления американца Сталфорта, является «одним из главных виновников развязанной войны». Гиммлер в принципе одобрил этот план начальника внешней разведки, пожав ему руку и пообещав: «Риббентроп еще до Рождества будет освобожден от своей должности».
Проходил ли разговор именно в таком духе или нет, очевидно, что Шелленберг и Гиммлер при поддержке его лечащего врача Феликса Керстена и начальника личного штаба, обергруппенфюрера СС Карла Вольфа, стали уже поздним летом 1942 года нащупывать пути установления контактов с западными союзниками для достижения сепаратного мира, не исключая и устранения Гитлера. У Гиммлера к этому времени появилась заманчивая мысль, не является ли именно он тем человеком, который при ухудшении военного положения вместо Гитлера приведет Германию и остальные воющие страны к миру. Правда, он попытался отделаться от этой мысли, сказав сам себе, что не изменит величайшему уму всех времен и народов. Но соблазнительная мысль возвращалась снова и снова. Еще в мае 1941 года швейцарец Буркхардт рассказывал жене фон Хасселя, что у него побывал доверенный человек Гиммлера и задал ему вопрос: «Готова ли Англия вести переговоры о мире с Гиммлером вместо Гитлера?» А министр иностранных дел Италии граф Чиано записал 9 апреля 1942 года в своем дневнике: «Гиммлер, бывший ранее экстремистом, держит ныне руку на пульсе народа и желает компромиссного мира».