В первой половине мая в штабе шла усиленная работа. «Каждый день, – вспоминал Милютин, – уже с 7 часов утра, иногда и ранее я должен был метаться то к начальству, то в канцелярию; целый день проходил в суете и волнении». Милютин должен был изложить подробности исполнения этого сложного плана операции: Чеченскому отряду нужно было пройти Салатаускую землю, перейти в Северный Дагестан, перевезти запасы для Чеченского отряда, а потом для Дагестанского, который должен был вступить в Средний Дагестан, потом в Аварию. Нужно было сделать точный расчет перевозочных средств и времени, а когда Милютин все рассчитал, то получалось, что необходимо для всей операции еще сорок шесть дней. Генерал Лидере заявил, что Чеченский отряд сам должен обеспечить себя продовольствием на все время похода. Это вновь осложняло задачу: несколько складочных пунктов нужно охранять солдатами. А где их взять? А где взять огромное число вьюков? Узнав от Милютина обо всех сложностях экспедиции, Владимир Гурко выразил сомнение в продуманности экспедиции и написал записку генералу Нейдгарту со своими предложениями. Между генералами шло активное обсуждение предстоящей операции.
26 мая переехали в станицу Щедринскую, Милютин по-прежнему поселился с бароном Торнау. Гурко был в это время мрачен, и Милютин перестал ходить за общий стол в кибитке генерала. «Мне жаль было, – вспоминал Милютин, – доброго Владимира Осиповича, который, по-видимому, сам чувствовал свое бессилие, находясь под влиянием двух бездарных педантов: с одной стороны, Нейдгарт стеснял его своим вмешательством во все подробности, мелочными требованиями и приказаниями; с другой – Норденстам, как ближайший исполнитель, искал во всем одни затруднения и препятствия».
Милютин во время похода должен ежедневно составлять диспозиции к походу и расставлять войска на привалах и ночлегах. И здесь приходилось следовать педантическим указаниям генерала Нейдгарта. С приближением войска к месту назначения Милютин выезжал вперед и оглядывал всю местность и распределял, кому и куда явиться на привал или ночлег, где поставить дозорные посты. Порой приходилось часами не слезать с лошади, уставал, а однажды так утомился, что, подъезжая к своей палатке, упал в обморок, еле удержавшись на лошади.
Наблюдательный Милютин обратил внимание, как суетливость и неустойчивость начальника корпуса серьезно влияла на уверенность солдат, – то торопит их по горной дороге, то дает отдых как раз тогда, когда солдаты меньше всего об этом беспокоятся, а то приходилось отдыхать на месте, вовсе не подходящем для дневки. Так что Милютин порой огорчался, что не послушались его предложений; но он предлагал, а командовал генерал. А иногда войска, завидев воинственных горцев, выстраивались для сражения, подтягивались застрявшие на горных тропах, пока подтянутся, выстроятся, наступает вечернее время, когда сражаться просто невозможно. А утром ни одного горца не видно, скрылись в своих ущельях.