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