Начиная с сентября 1942 года Штауффенберг отчаянно старался найти какого-нибудь военачальника, который смог бы положить конец бойне, выразив твердую решимость начать переговоры с противниками, которые были еще очень далеки от победы в этой войне. Если при этом еще и Гитлер будет свергнут, тем лучше. В тот час это еще не было главным. Военные аргументы имели больше шансов быть услышанными. Тогда он взялся за посох паломника. Это было удивительное зрелище. Молодой штабной офицер — майор до декабря 1942 года, затем подполковник — умолял генералов, приглашая их принять участие в восстании или, по меньшей мере, взять в свои руки ведение военных дел. Это становится менее удивительным, если знать его характер, его убежденность в том, что он — избранный, его стремление стать избранником судьбы. Умевший вести себя в любой обстановке, рожденный рядом с властью, носивший кавалерийские бриджи с двумя красными полосами штабного офицера (почти такими же, как лампасы генералов), он всегда вращался на орбите больших звезд. Они не производили на него сильного впечатления. И все же это было свидетельством невероятной смелости.

Вначале он посетил начальника штаба группы армий «Б» генерала фон Зоденштерна в его Ставке в Старобельске. Встреча прошла тепло и сердечно. Оба помнили о своей переписке в 1939 году относительно воинского долга. Зоденштерн был рад пожать руку этому молодому товарищу со столь высокими принципами. Они договорились о том, что следовало прекратить войну, похожую на «утку, бегущую без головы». А для этого нужно было единство среди командования. Надо было сделать так, чтобы Гитлер прекратил вмешиваться в вопросы стратегии. Надо было покончить с преступлениями режима и любой ценой добиться заключения мира на востоке или на западе, это было неважно, чтобы перевести дыхание. Диагностика была одинаковой. Но способы лечения разные. Когда Штауффенберг предложил опереться на «военные структуры страны, чтобы взять власть в свои руки», генерал категорически отказался. И заявил, что это было бы похоже на «бунт перед лицом врага». И добавил, что армия выполнит свой долг до конца, а если произойдет смена режима, то есть государственный переворот, она воспримет это с удовлетворением. Но фронтовые офицеры этого знать не должны были, а уж тем более в этом участвовать.

Клаус уехал от него разочарованным. Генерал Гальдер тоже не дал ему надежды. Снятый с должности начальника Главного штаба, убежденный противник нацизма, отнесенный партией к разряду неблагонадежных, имел все основания принять участие в этом деле. Он приказал своим бывшим подчиненным не навещать его, поскольку знал, что за ним следило гестапо. Встреча была короткой. Все те же слова о лояльности, воинском долге, присяге, продолжавшейся войне. В своих «Мемуарах» Гальдер так рассказал об этом разговоре: «Его доверенные люди из Сопротивления, казалось, все больше склонялись к покушению». Как христианин, он не смог с этим согласиться. В основном они договорились, но разошлись в выборе средств. «Молодежь теперь думает не так, как я, — добавил он, а затем отметил глубокое смятение своего бывшего сослуживца: — После моего ухода под руководством сменившего меня человека борьба против Гитлера стала невозможной. Больше нельзя было обмениваться мыслями, потому что у стен появились уши […]. Штауффенберг решил отправиться на фронт, по скольку больше не мог выносить этого психологического испытания».

В ОКХ Клаус чувствовал себя ненужным, у него было ощущение того, что он старался заделать все больше расширявшуюся пробоину жалкими подручными средствами. И предпочел поехать на фронт. Тогда Франц Мехнерт написал: «Ему было горько сознавать, что он был удален от своей природной среды», войны, огня, алтаря жертвоприношения. И потом, «под его ногами начала гореть земля», как он сказал Бертольду в ноябре 1942 года. Некий генерал попросил его умерить пыл: «Если вы немедленно не прекратите эти глупости, я отдам приказ немедленно вас арестовать». И тогда в конце 1942 года Клаус попросил отправить его в зону военных действий на должность начальника штаба какой-нибудь танковой дивизии. А Нине объяснил, что «впутался в одно опасное дело».

Как можно объяснить этот отъезд? Желанием покончить с жизнью, казавшейся с той поры лишенной смысла? Осторожностью по отношению к своим товарищам по мятежу? Желанием покинуть тихую обстановку штабов и их подковерную борьбу? Усталостью от постоянных торгов с высокопоставленными государственными служащими, а также желанием просто командовать, выполнять свой воинский долг, не имея личных целей, вдали от тыловых компромиссов? Несомненно, всего этого понемногу. 4 февраля 1943 года его рапорт был удовлетворен, он был назначен начальником штаба 10-й танковой дивизии в Северную Африку. Он снова загорелся. Зная, что дни его пребывания в ОКХ были сочтены, он развил бурную деятельность. Слава за это досталась другим. Но это было не важно, он поставил на карту все.

Своему другу майору Тюрингену он сказал: «Управление народом состоит также и в управлении армией, а это мы скоро возьмем в свои руки».

Он возобновил отношения со старыми знакомыми по Военной академии. Так, 8 января 1943 года в Берлине, в доме своего друга Петера Йорка фон Вартенбурга, он принял участие в собрании многих противников нацизма, стоявших более или менее близко к власти. Среди них были: бывший начальник штаба Сухопутных сил, уже участвовавший в заговоре 1938 года генерал Бек; генерал Герделер; бывший посол в Риме Ульрих фон Хассель, министр финансов Пруссии Йоханнес Попиц; один из руководителей берлинской полиции Фридрих Дитлоф фон Шуленбург. Там был также владелец лесных угодий и потомок победителя в войне 1870 года Джеймс фон Мольтке, основатель кружка Крейзау, в котором несколько известных личностей начали задумываться о судьбе страны после Гитлера: советник-посланник Министерства иностранных дел Адам фон Трот цу Зольц; дипломат и видный деятель протестантской церкви Эжен Гернштениайер. Это собрание явилось вехой окончательного вступления Штауффенберга в начинавшийся формироваться заговор. Оно также означало сближение двух ветвей сопротивления: «старого», консервативного, христианского и монархического в лице Бека, Герделера, Хасселя, Попицаи «нового», объединявшего более молодых, более открытых, лучше понимавших изменения в мире и более расположенных к действию. До 20 июля эти группы сосуществовали, хотя и не без стычек и задних мыслей, ради общей цели: низложения тирана. Тогда уже речь пошла не о расплывчатых проектах, не о теоретических спорах, не о разговорах после ужина, а о том, чтобы соорганизоваться и действовать, а здесь и проявился весь талант Штауффенберга. Вечером 8 января было решено действовать совместно и в ближайшем будущем встретиться вновь. Клаусу было поручено осуществлять связь с армией.

25 января некоторые из них собрались дома у Герделера. Там были и военные, включая Штауффенберга, генерала Ольбрихта и полковника Хеннинга фон Трескова. Тот принес печальную новость. На Восточном фронте под Сталинградом назревала военная катастрофа. Ослепление Гитлера, его отказ на выравнивание линии фронта и выход из города, носившего имя его главного врага, вскоре могли привести к поражению. Армии фон Паулюса суждено было погибнуть в окружении в ледяной тюрьме. Несмотря на это, генералы отказались выступить против режима. Командующий группой армий «Центр» Клюге отказался принять участие в политическом деле. Он согласился с тем, что написал генералу Цейтлеру генерал Хубе: «Необходимо, чтобы фюрер восстановил единое и прямое управление войсками и чтобы этим занимался не он, а кто-то другой». Но дальше этого он пойти не пожелал. Итак, от крупных военачальников ждать было нечего. Тогда заговорщики разработали первый план. Политическую часть заговора должен был взять на себя Герделер. Кто-то должен был убить Гитлера, а резервная армия, где служил Ольбрихт, должна была взять в свои руки власть в Германии. Это была довольно мощная сила, объединявшая резервистов, сменные части и призывников. Надо было еще решиться на действия против нацистов. Ольбрихт был уверен, что справится с этим при условии наличия времени и смерти Гитлера. В тот день были выработаны первые варианты действий по плану государственного переворота 20 июля 1944 года. Впоследствии многие детали были изменены с учетом развития событий. Но основная идея была неизменной. Оставалось только привести план в действие. Естественно, если бы кто-нибудь из видных военачальников согласился принять в нем участие, все значительно упростилось бы.

На следующий день Штауффенберг и бригадные генералы Фельгибель и Шмундт попытались уговорить генерал-фельдмаршала фон Манштейна. Он мог бы стать весомой фигурой. У него было высокое воинское звание. Он был, несомненно, лучшим стратегом Гитлера, именно он придумал гениальный удар по Франции. Прекрасный офицер вильгельмовской закалки, он всегда проявлял большую сдержанность в отношении нацистских идей. Трескову он был обязан тем, что смог лично представить свой план Гитлеру в 1940 году. Кстати, он был так близок с ним, что согласился взять к себе адъютантом одного из близких Трескову людей, лейтенанта Александра Штальберга. Заговорщики возлагали на него большие надежды. Штауффенберг попытался уговорить его пойти к Гитлеру, пригрозить отставкой и потребовать назначения начальником штаба всех вооруженных сил. Но Манштейн отказался это делать, не столько из опасения, сколько из нежелания требовать что-то для себя лично. Древняя элегантность, достойная уважения, но трагически бессильная. В своих дневниках Манштейн вспомнил эту удивительную ситуацию, в которой офицеры младше его по званию уговаривали его потребовать всей полноты командования, по крайней мере войсками, действовавшими на Восточном фронте. «Они объяснили мне, что надо было добиться сосредоточения командных функций в одном месте и что фюрер должен был назначить такого начальника штаба, которому он бы полностью доверял […]. Потом был разговор со Шмундтом. Он показал мне, как часто нужные решения принимались слишком поздно […]. Фельгибель хотел, чтобы я добился назначения на должность начальника Генерального штаба. Но об этом не могло быть и речи. Мое назначение на этот пост имело смысл только в случае, если такое решение было бы принято без меня, а мне было бы оказано доверие». Итак, снова шах и мат. Однако были приняты все необходимые меры предосторожности. Ни Фельгибель, ни Шмундт, ни Штауффенберг ни разу не проговорились про государственный переворот и свержение режима, речь шла только об организации оперативного управления. Манштейн вспоминал, что «желания Штауффенберга сплотить высшее командование против Гитлера не прослеживалось […]. По крайней мере, лично я этого не увидел». Штауффенберг был в ярости. И высказал майору фон Тюнгену: «У этих военачальников в голове одна солома».

Разгром под Сталинградом 2 февраля 1943 года его вовсе не удивил. Отдохнув несколько дней в Лаутлингине, он 11 февраля отбыл в Тунис, а уже 14 февраля представился своему новому начальнику, дивизионному генералу фон Бройху, командовавшему 10-й танковой армией. Устав быть «ненужным слугой» командования, делавшего все не так, он был счастлив попасть в войска для того, чтобы заниматься тем, что он умел делать: воевать.

Он был в полном неведении о том, что творилось в Берлине. Заговорщики попытались воспользоваться шоком от поражения под Сталинградом для того, чтобы убить Гитлера и передать власть в руки резервной армии.

Несмотря на предупреждения Герделера, все еще не решившегося на участие в плане убийства, Хеннинг фон Тресков уговорил действовать нескольких генералов — фон Бека, начальника организационного департамента Штиффа, Ольбрихта и офицеров из своего окружения. Первая попытка покушения должна была состояться 13 марта в Ставке командующего группой армий «Центр» генерала фон Клюге. С молчаливого согласия последнего, не принимавшего участия в заговоре, но и не выдавшего заговорщиков, группа офицеров во главе с Хеннингом фон Тресковым, Георгом фон Бозелагером и Фабианом фон Шлабрендорфом должна была дождаться, когда фюрер удобно устроится в офицерской столовой, а затем прикончить его из пистолетов. План рассадки за столом был составлен так, чтобы Гитлер попал под перекрестный огонь нескольких заговорщиков. Та же участь ждала и сопровождавших фюрера людей, в частности Гиммлера. Тем самым планировалось одним ударом обезглавить государство, партию и СС. Не повезло: рейхсфюрер отказался приехать, Клюге отказался помогать. Он опасался войны между вермахтом и СС. К внешней угрозе могла добавиться внутренняя распря. Заговорщики были в отчаянии, но им пришлось с этим смириться. И они ничего не могли поделать, глядя на вегетарианские выкрутасы хозяина Берлина. Но своего последнего слова они еще не сказали. У них был наготове запасной план. В бутылки с коньяком была помещена взрывчатка. Когда фюрер собрался уезжать, Шлабрендорф попросил его адъютанта прихватить с собой ящик коньяка, чтобы передать его полковнику Штиффу. Это было в порядке вещей между сослуживцами по штабу. Хитрость сработала. Ящик был уложен в багажное отделение. Когда самолет «Вульф Кондор» вылетел в направлении Растенбурга в Восточной Пруссии, этот полет должен был стать последним. «Он полетел в ад», — прошептал Фабиан. Часовой механизм должен был сработать над Минском. Все затаили дыхание. Собравшись у радио, ждали новостей. Но ничего так и не произошло. Авиационно-диспетчерская служба просто сообщила, что самолет приземлился нормально. Так что же, черт возьми, случилось? Сообщники вздрогнули. Если бомба не взорвалась, это означало, что ее обнаружили. Но как? Самолет ведь находился в воздухе. Это оставалось тайной. Все ждали прихода представителей СД или других инквизиторов в коричневой форме. На другой день бедняга Шлабрендорф вылетел самолетом в Растенбург. Там он заявил, что прилетел чисто случайно и что хотел бы забрать свой презент, чтобы вручить его Штиффу лично. Адъютант Гитлера Брандт не усмотрел в этом ничего особенного. Он вернул ящик, не обращая на него особого внимания. Шлабрендорф с облегчением устремился в отдельную комнату. И увидел, что им невероятно не повезло. Детонатор оказался замороженным на холоде, усиленном высотой. Это была первая неудача военного сопротивления в том году. Вскоре случилась и вторая.

Другой сообщник Трескова, подполковник фон Герсдорф, согласился пожертвовать собой. Он планировал надеть пояс со взрывчаткой и взорваться вместе с фюрером во время выставки трофейного советского оружия 20 марта, в «День героев». Когда Гитлер вошел в арсенал, он запустил часовой механизм, будучи готовым к высшему самопожертвованию. Но в тот день маленький капрал из Браунау был в плохом настроении. Он куда-то торопился. И перед экспонатами останавливаться не стал, а быстрым шагом прошел через весь зал. Спустя полчаса после прибытия он уехал. Часовой механизм был установлен на взрыв с задержкой в сорок пять минут. Герсдорф едва успел добраться до туалета, чтобы обезвредить бомбу. Успел. Но Гитлер был жив. Опять неудача. При ближайшем рассмотрении этих серьезных планов, разработанных и осуществленных полными решимости людьми, этой немыслимой череды неудач, этих добрых фей, оберегавших вопреки всему человека, который никак не должен был уцелеть, историк не может отделаться от ненаучного, но очень захватывающего ощущения того, что некий роковой союз объединял этого человека с немцами, которым суждено было терпеть его до сожжения во дворе рейхсканцелярии в 1945 году.

Ну а в то самое время Штауффенберг ничего не знал о неудачах друзей. Он жил другой жизнью, жизнью немецких армий, теснимых в Тунисе англо-американскими войсками, неумолимо сжимавшими свои гигантские тиски между Алжиром и Ливией.