Штауффенберг считал, что во второй половине 1943 года эти предельные требования были неуместны. Ухудшение обстановки на фронте и решение, принятое союзниками на встрече в Касабланке (проходила с 12 по 24 января 1943 года), о требовании «безоговорочной капитуляции» вынуждали действовать быстрее, свергнуть режим и только после этого постараться спасти то, что было возможно. Прошли те времена, когда Черчилль на заседании кабинета министров 27 ноября 1941 года сказал: «В июле мы во всеуслышание заявили, что не станем вести никаких переговоров с Гитлером и нацистским режимом. Но было бы слишком говорить о том, что мы не готовы разговаривать с Германией, руководимой армией. Сейчас невозможно предсказать, что за правительство будет в Германии, когда их сопротивление ослабнет и когда они захотят вступить в переговоры».
Клаус очень внимательно следил за контактами, установленными с противниками рейха. Не столько для того, чтобы защитить гипотетические территориальные претензии, по поводу которых он не строил иллюзий, сколько для того, чтобы завязать полезные знакомства для нового правительства, которые могли понадобиться, когда оно должно будет попробовать положить конец войне. В 1943 году немецкие армии, хотя и отступали по всем фронтам, но все еще имели высокий потенциал. Идея избежать дальнейших столкновений в течение многих месяцев и лет и связанных с этим тяжелых потерь могла бы, несмотря ни на что, понравиться союзникам, как на Западе, так и на Востоке, и давала бы шанс добиться приемлемого мира. Кроме того, получение от них гарантий было бы хорошим ходом для привлечения на свою сторону нерешительных, заставив звучать их патриотическую струнку по случаю государственного переворота. Это также давало возможность оценить оба направления, которые открывались перед немецкой дипломатией: политическое сближение с западными союзниками вплоть до создания некоего союза против коммунистической России или мир по расчету с СССР из чисто геополитических соображений в развитие немецко-советского пакта от 1939 года. Используя эти весы, можно было бы вынудить победителей быть более милосердными. Именно по этой причине Штауффенберг постоянно настаивал на удержании фронта любой ценой, даже после возможного успеха заговорщиков. «Это необходимо для того, чтобы столкнуть врагов лбами», — сказал он в ноябре 1943 года Бертольду и капитану 2-го ранга Альфреду Кранцфельдеру.
Что касалось русских, то некоторое время были какие-то надежды договориться. В ходе последнего расширенного собрания кружка «Крейзау» (12–14 июня 1943 года) Адам фон Трот цу Зольц сказал, что он пытался встретиться с представителями СССР, чья территория от Крыма до Ленинграда еще была оккупирована немцами. Он заявил, что можно было вести разговор с дипломатами, однозначно отбросив их идеологическую зашоренность. Казалось, что игра стоила свеч, поскольку Сталин заявлял, что он разделяет Германию и нацистов. В июле 1943 года он благословил образование «Национального комитета "Свободная Германия"» в подмосковном лагере Лунево. Вскоре к нему присоединился «Союз немецких офицеров за свободную Германию» во главе с генералом фон Зейдлицем. Поначалу создалась иллюзия наличия доброй воли на Востоке. Но поражения немецких войск летом 1943 года развеяли всякие надежды. «Национальный комитет "Свободная Германия" стал фактически марионеткой в руках Москвы, и его использовали в военно-пропагандистских целях для того, чтобы подтолкнуть немецких солдат к дезертирству. Впрочем, без особых успехов. Когда Адам фон Трот цу Зольц попытался вступить в переговоры о мире с послом СССР в Стокгольме Александрой Коллонтай, ему всякий раз вежливо отказывали. Штауффенберг считал, что только после государственного переворота можно будет о чем-то договориться. А пока он всячески поносил генералов, перешедших на сторону русских: «То, что делаю я, — государственное преступление. Но то, что делают они, — это измена родине».
Зато он полностью поддержал демарши Мольтке в отношении западных держав, считая это намного более серьезным делом. Уже летом 1943 года тот встретился в Турции с послом США в Каире Александером Керком, с которым познакомился, когда Керк работал еще в Берлине. Он дал послу знать, что группа высокопоставленных генералов готовилась свергнуть фюрера и что она была готова начать переговоры для облегчения высадки десанта и совместного планирования операций на Западе. Дипломат выслушал его очень внимательно. Они договорились увидеться еще раз. Но заокеанский дипломат был осторожен, потребовал назвать фамилии участвовавших в заговоре офицеров, чтобы иметь возможность оценить серьезность намерений. Требования соблюдения тайны подполья вынудили отказать послу в этой просьбе, на этом все и закончилось.
Осенью 1943 года Хельмут Джеймс фон Мольтке снова взял в руки посох странника после разговоров с Штауффенбергом. Оба они понимали, что война была проиграна. Понимали и то, что мир потребует больших жертв, включая территориальные потери. Кстати, Мольтке был уверен в этом начиная с 1940 года. Еще тогда он сказал своим друзьям по кружку «Крейзау», что после окончания боевых действий Германия, возможно, потеряет Силезию, которая отойдет к Чехии или к Польше. И пояснил, что это будет «платой за грехи нашего народа». Нет смысла говорить, что с такими высказываниями он считался закоренелым пораженцем, готовым торговать родиной-матерью. В конце 1943 года это все еще считалось ересью. Но Клаус все понимал и уже тогда горевал об уменьшении германского пространства. Поэтому при его поддержке Мольтке несколько раз посетил Стамбул, где встречался с руководителем Управления стратегических служб (УСС), этой секретной службой американцев, прообраза ЦРУ. Он потребовал встречи с Керком. Ему пообещали, что тот приедет. Ему должны были сообщить об этом шифровкой по радио. Весь ноябрь в условленное время он не отрывал уха от радиоприемника в ожидании оговоренной фразы. Но так ее и не услышал. В конце концов, он решил вернуться на берега Босфора, чтобы вручить американцам полный меморандум, составленный совместно с Адамом фон Тротом цу Зольцем под руководством Штауффенберга. Он пробыл там с 11 по 16 декабря и вручил-таки текст генералу Тиндолу, военному атташе в Анкаре, поскольку никто рангом выше его не принял.
Этот меморандум показывал, как сильно изменились взгляды заговорщиков, насколько они были готовы пойти на уступки, насколько понимали, что прошли времена имперских амбиций и что надо было защищать высшие интересы Германии, защитить свой народ от большевистской язвы. Это был проект соглашения «с Германией, полностью очистившейся от национал-социализма», призванный наладить «политическое и военное сотрудничество с союзниками» без всяких предварительных условий. Оккупация Германии англо-американцами приветствовалась по «политическим и моральным основаниям». Принималась и безоговорочная капитуляция. Составители просто рассчитывали на традиционный англосаксонский реализм и терпимость по отношению к побежденным, на то, что эти качества позволили бы не повторять тех ошибок, что были совершены при подписании Версальского мира. Главным был Восточный фронт. Его собирались держать по линии Тильзит — Львов, и военные власти рейха хотели бы получить возможность перебросить туда все силы. Армия собиралась наладить честное и всесторонне сотрудничество с союзниками в надежде на изменение их планов, как это случилось при подписании Таурогенской конвенции. Подобная договоренность позволила бы не квалифицировать предполагаемый путч как «удар кинжалом в спину», что принесло бы много бед. Немецкое правительство должно было быть сформировано исключительно из противников нацизма и состоять из политических деятелей разных направлений, включая социалистов из СПГ и даже, при необходимости, «честных и независимых коммунистов», чтобы не быть отрезанным от трудящихся масс. Это переходное правительство должно было приложить все силы к восстановлению правового государства и бороться против Советского Союза, «этой смертельной опасности для Германии и семьи европейских народов». Целью этой борьбы было бы не победить СССР, а убедить его принять разумные условия мира, а затем и установить с ним «сердечные» отношения. Для того чтобы избежать впредь всплеска национализма, связанного с Берлином, правительство намерено было обосноваться в Южной Германии в Баварии, или в Австрии.