Konspiranci musieli zmierzyć się z dwoma problemami: uzyskać dostęp do Hitlera, by przeprowadzić zamach oraz zapewnić punktualne wydanie rozkazu do operacji Walkiria. Rozkaz ten musiał być wydany przez dowódcę Armii Rezerwowej, wówczas Friedricha Fromma.
W październiku 1943 roku Stauffenberg został dowódcą sztabu Armii Rezerwowej (niem. Chef des Stabes beim Befehlshaber des Ersatzheeres) u Friedricha Fromma, co zapewniło mu udział w naradach sytuacyjnych w kwaterach Hitlera. Przygotowania do zamachu koordynował z opozycjonistą Carlem Friedrichem Goerdelerem (1884–1945) i generałem Ludwigiem Beckiem (1880–1944), pozostając w kontakcie z opozycjonistami skupionymi wokół socjaldemokratów Juliusa Lebera (1891–1945) i Wilhelma Leuschnera (1890–1944) oraz z członkami kręgu z Krzyżowej, którzy współpracowali ze spiskowcami pomimo zaprzestania spotkań kręgu po aresztowaniu Helmutha Jamesa Grafa von Moltke.