В один прекрасный день генерал Альбедиль, сменивший Трескова на посту начальника военного кабинета, заметил Вальдерзе, что тот должен беречь здоровье в ожидании своего часа. Казалось, Вальдерзе не усмотрел ничего странного в этом замечании. Гораздо удивительнее это кажется тем, кто, оглядываясь назад, создает мнение об этом человеке. Мы помним, как в 1881 году Мольтке считал свою ношу все более и более невыносимой и просил дать ему заместителя, на которого он бы мог переложить часть работы. В этом смысле он возлагал большие надежды на Вальдерзе. Он ценил Вальдерзе за оригинальность, смелость и готовность принимать решения. Высшие военные круги одобрили выбор Мольтке. В 1882 году Вальдерзе был назначен на должность генерал-квартирмейстера в большой Генеральный штаб и, поскольку Мольтке предоставил ему полную свободу, взял на себя решение всех практических вопросов.

Мольтке панически боялся всего, что было связано с политикой. Вальдерзе просто не мог держаться вне политики; не позволял характер. Он воспользовался возможностью, которую в полной мере предоставила ему новая должность. Теперь он мог говорить свободно. Его речь была непосредственной, наивной, но все же впечатляла. Ему, конечно, очень помог авторитет Мольтке, но, кроме того, он нашел союзника в лице генерала Альбедиля, который надеялся вместе с Вальдерзе освободиться от влияния военного министерства.

Особенно болезненным был вопрос о доступе к императору, и именно здесь был нанесен первый главный удар. Начиная с 1883 года Вальдерзе получил право прямого доступа к императору, минуя военное министерство. Мольтке этого даже не приходило в голову. Если он понадобится императору, говорил Мольтке, то тот пошлет за ним. У Вальдерзе был другой взгляд на вещи.

Начало было удачным, а дальше пошло еще лучше. Одним из первых действий, предпринятых Вальдерзе, опять же вместе с Альбедилем, стала замена Камеке более подходящим для должности военного министра генералом Паулем фон Шелендорфом, бывшим начальником оперативного отдела Генерального штаба. Новый министр был всецело за полнейшее использование прав прямого доступа и относился к тем, кто настаивал на избавлении Генерального штаба от опеки военного министерства. Но Вальдерзе целил еще дальше. Он стремился превратить военное министерство в обычную административную службу, а всю реальную власть передать Генеральному штабу. Ему не удалось достичь поставленной цели, однако в последующие годы (с подачи Вальдерзе) Генеральный штаб стал отвечать за разработку принципов военного искусства и проведение маневров. Но Вальдерзе был не из тех людей, которые замыкаются в узко ведомственной сфере. Он поддерживал контакт с министерством иностранных дел, в котором имел конфиденциальные отношения с Хольстеном. Кроме того, с помощью военного атташе он, неофициально, представляет собою наполовину военную, наполовину дипломатическую разведывательную службу. Вскоре посол в Санкт-Петербурге генерал фон Швейниц написал, что режим Вальдерзе – Альбедиля создал «весьма представительную дополнительную тиранию» в пределах режима Бисмарка.

Достигнув выигрышной позиции, отважный офицер погружался в неизведанные моря публичной деятельности. Под началом майора Заха, начальника разведывательной службы, было открыто пресс-бюро, и ряд офицеров в отставке, отличавшихся бойким пером, были приняты на работу в качестве так называемых «газетных гусар». Среди них был майор Шейберт, бывший военный обозреватель в армии Роберта Е. Ли. В основном эти господа писали для ультраконсервативной «Kreuzzeitung», издатель которой, большой любитель развлечений и по гроб жизни обязанный фон Гаммерштейну, был во всех отношениях в долгу и перед Вальдерзе; издатель получил от Вальдерзе на газету сто тысяч марок. Вальдерзе не избегал и окольных путей. Он установил контакт с сомнительной личностью, Эрнстом Шуманом (одно время он был корреспондентом «New York Herald»), который вроде бы принимал участие в ритуальном убийстве. Прямо скажем, странная компания для одного из духовных наследников Гнейзенау.