Дутов прибыл в Омск 26 июля. Вечером того же дня он был принят в Совете министров и рассказал о положении на Южном Урале, причем, судя по рассказам очевидцев, без особого уважения отозвался о КОМУЧе. Доклад его, изложенный в ровном и спокойном тоне, произвел хорошее впечатление на министров. В нем атаман дал понять, что симпатии Оренбурга склоняются в сторону Омска, а не Самары. Затем он встретился с Вологодским и Гришиным-Алмазовым. Вологодскому он показался хитрецом, себе на уме, с которым надо держать ухо востро. Гришин-Алмазов же, после встречи с атаманом, несколько разочарованно отметил: «Среди казаков ни одной сильной фигуры. Дутов интересуется лишь Оренбургскими делами. Мои усилия вытянуть его на более широкую деятельность не имели успеха». Тем не менее они обсудили множество неотложных вопросов, и в частности установили общий план военных действий в Туркестане и возможности мобилизации населения.
Поездка Дутова в Омск и встречи с членами Сибирского правительства вызвали крайне негативную и болезненную реакцию Самары, но это способствовало установлению более тесных взаимоотношений его с сибиряками. Между Оренбургским атаманом и Гришиным-Алмазовым завязалась оживленная переписка по военным и политическим вопросам.
10 толя Алексей Николаевич Гришин-Алмазов был произведен в генерал-майоры указом Временного Сибирского правительства «в воздаяние военных заслуг» (со старшинством с 1 июля 1918 года). Вскоре он заявляет, что отныне отказывается от сотрудничества с эсеровской партией, намереваясь работать теперь «для всего народа в целом». Разделяя программные положения Союза возрождения России[11], он считал неосуществимыми в условиях Гражданской войны эсеровские лозунги «народоправства» и поддерживал сторонников установления режима твердой власти, чем вызвал резкое недовольство со стороны сибирского руководства партии социалистов-революционеров и Самарского Комитета членов Учредительного собрания (КОМУЧа). Некоторое представление о взглядах генерала того периода дает его приказ по армии от 2 августа 1918 года: «Молодая Сибирская армия наша, окруженная врагами государства, военными изменниками и предателями большевиками, находится в условиях, не бывавших в истории. В борьбе с поименованными врагами каждый начальник должен быть настойчив и беспощаден, проявляя необходимую инициативу, не боясь ответственности за превышение власти... Каждый воинский начальник должен помнить, что на театре войны все средства, ведущие к цели, одинаково дороги и законны и что победителя вообще не осудят любящие родную землю современники и благоразумные потомки».