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