Пролетев примерно 560 километров, самолёт около 10 часов 15 минут приземлился в Растенбурге. Штауффенберг поручил командиру самолёта быть с полудня готовым к обратному полёту в Берлин. На служебной машине Штауффенберг и его спутники отправились в ставку фюрера. Здесь Штауффенберг доложил о своём прибытии коменданту. После завтрака с его адъютантом ротмистром фон Мёллендорфом Штауффенберг направился к генералу Фельгибелю, начальнику связи вермахта, посвящённому в заговор. Затем Штауффенбергу пришлось ещё решить один служебный вопрос с генералом Буле, представителем Главного командования сухопутных войск (ОКХ) при Верховном главнокомандовании вермахта (ОКБ).
Около 12 часов Штауффенберг вместе с Буле явился к начальнику штаба ОКВ генерал-фельдмаршалу Кейтелю, чтобы ещё раз обсудить с ним предстоящий доклад. Хефтен остался в приёмной в том же помещении. Кейтель сообщил, что совещание, первоначально назначенное на 13 часов, переносится на 12 часов 30 минут ввиду визита Муссолини. Доклады должны быть краткими. Затем Кейтель сказал, что обсуждение обстановки состоится в предназначенном для этой цели картографическом бараке с деревянными стенами, усиленными бетонной обшивкой.
Когда до 12 часов 30 минут осталось совсем немного, Кейтель вместе со своим адъютантом фон Фрейендом, Буле и Штауффенбергом вышел из кабинета, чтобы направиться в картографический барак, расположенный минутах в трёх ходьбы. Но тут Штауффенберг сказал, что хочет сначала немного освежиться и переменить сорочку40. В прихожей его ожидал Хефтен. Фон Фрейенд указал им свою спальню, куда Хефтен вошёл вместе со Штауффенбергом, так как должен был помочь однорукому полковнику. Им необходимо было остаться наедине, чтобы щипцами вдавить взрыватель бомбы, спрятанной в портфеле. Взрыв должен был произойти 15 минут спустя. Тем временем Кейтель уже прошёл довольно далеко вперёд. Пока оба они находились в комнате Фрейенда, Фельгибель соединился по телефону с бункером ОКВ и попросил передать Штауффенбергу, чтобы тот ещё раз позвонил ему. Фон Фрейенд тут же послал обер-фельдфебеля Фогеля сообщить об этом Штауффенбергу. Позже Фогель рассказывал, что видел, как Штауффенберг и Хефтен что-то прятали в портфель, а на койке лежала куча бумаги. Очевидно, он помешал им уложить в портфель Штауффенберга обе бомбы. Вероятно, Штауффенберг, как. следует предполагать, намеревался взорвать обе эти бомбы. Однако, как бы то ни было, фактом остаётся то, что Хефтен засунул свёрток со второй бомбой в свой портфель, а затем, покинув Штауффенберга, быстро вышел, чтобы позаботиться об автомашине.
По пути в картографический барак Штауффенберг несколько раз отказывался от предложения своих спутников понести его портфель. Вместе с уже проявлявшим нетерпение Кейтелем Штауффенберг несколько позднее 12 часов 30 минут вошёл в картографический барак. Перед тем как войти, он громко, так, чтобы его услышал Кейтель, крикнул фельдфебелю-телефонисту, что ожидает срочного звонка из Берлина. В момент появления Штауффенберга на совещании генерал Хойзингер как раз докладывал о положении на Восточном фронте. Кейтель на минуту прервал его, чтобы представить Штауффенберга Гитлеру, который приветствовал полковника рукопожатием. Затем Хойзингер продолжал свой доклад.
Помещение для оперативных совещаний находилось в конце барака и имело площадь примерно 5 х 10 м. Его почти полностью занимал огромный стол с картами, вокруг которого после прихода Штауффенберга и Кейтеля собралось 25 человек. Напротив двери имелось три окна — из-за жары они были открыты настежь. Гитлер стоял у середины стола, лицом к окнам и спиной к двери. Стол представлял собой тяжёлую дубовую плиту, положенную на две массивные деревянные подставки. Штауффенберг поставил портфель с бомбой у той подставки, которая находилась в непосредственной близости от Гитлера. Вскоре вслед за тем он доложил Кейтелю, что ему необходимо переговорить по телефону, вышел из помещения и направился прямо к генералу Фельгибелю, где его уже ожидал с автомашиной Вернер фон Хефтен. «Ни один специалист не сомневался в том, что в помещении с толстыми ли или тонкими стенками предназначенная для этой цели взрывчатка... сделает своё дело до конца»41.
Тем временем Хойзингер продолжал доклад. Полковник Брандт, заместитель Хойзингера, желая подойти поближе к карте, задел ногой помешавший ему портфель Штауффенберга и переставил его по другую сторону подставки стола, подальше от Гитлера. Поскольку Штауффенберг должен был докладывать сразу же после Хойзингера, но всё ещё не вернулся, Буле вышел из помещения, чтобы позвать его42. Однако телефонист сказал ему, что полковник ушёл. Поражённый Буле вернулся в помещение.