Новый штаб Дутова был организован на широкую ногу. При штабе имелся обоз с походной кухней, 3 экипажами, 2 рессорными телегами, 2 легковыми автомобилями, грузовиком и 2 мотоциклетами (для Дутова и для его начальника штаба), в обозе по штату полагалось 99 лошадей. Всего в штабе числилось ни много ни мало 127 человек[2003]
.Не только Дутов пользовался поддержкой Колчака, но и самому Верховному Правителю была весьма полезна поддержка такого авторитетного военного и государственного деятеля, каким к лету 1919 г., безусловно, являлся Дутов. Сохранилось свидетельство, которое дорогого стоит. Гражданская жена Колчака А.В. Тимирева на допросе в иркутской губернской тюрьме 26 января 1920 г. показала, что Колчак отрицательно относился к атаманам Б.В. Анненкову и Г.М. Семёнову и лучшего сравнительно с другими мнения был о Дутове[2004]
.29 мая Дутов выехал в Екатеринбург и далее в Пермь, чтобы выяснить обстановку накануне визита в город самого Колчака для урегулирования серьёзного конфликта с командующим Сибирской армией генерал-лейтенантом Р. Гайдой[2005]
. Накануне своего визита в Пермь Колчак рассматривал самые разные варианты решения этого конфликта, вплоть до силового, для чего взял в поездку свой конвой и приказал привести в состояние повышенной боеготовности находившийся в Екатеринбурге батальон охраны Ставки. Судя по всему, для мирного решения вопроса и сохранения престижа верховной власти Колчаку и потребовалось содействие Дутова в переговорах с Гайдой. Колчак посетил Пермь в ночь на 1 июня, видимо, на следующий день после приезда Дутова. Оренбургский атаман принял участие в переговорах с Гайдой, даже просил Колчака за мятежного генерала, чем способствовал компромиссному выходу из сложившейся ситуации[2006]. По неясным пока причинам Дутов поддерживал Гайду во многих вопросах и позднее[2007].2 июня Колчак, Дутов, Гайда и В.Н. Пепеляев выехали из Перми в Екатеринбург, где к ним присоединился Генерального штаба генерал-лейтенант М.К. Дитерихс, а уже 4 июня Колчак, Гайда, Дитерихс и Дутов вернулись в Омск[2008]
. Тогда же в Омск прибыл и бывший командующий войсками Приамурского военного округа генерал-майор П.П. Иванов-Ринов. 6 июня Дутов на казачьем совещании доложил о положении на фронте[2009].