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