На выручку Оренбургу красные из Екатеринбурга перебросили отряд В.К. Блюхера (1-й Уральский стрелковый полк, Екатеринбургский кавалерийский эскадрон, отряд рабочих «Народных копей», батарея, артиллерийский взвод), который начиная с 18 мая с боями пробивался к Оренбургу от Новосергиевки по линии железной дороги. Лишь вечером 23 мая войскам Блюхера удалось пробиться к городу. Одновременно из Челябинска прибыл кавалерийский отряд С.Я. Елькина, а из Смоленска – отряд Западного фронта под командованием Г.В. Зиновьева (1200 штыков, 4 орудия). Позднее подошли и другие отряды, которым заново пришлось пробивать себе путь: из Перми 6 июня прибыл 8-й Уральский полк (600 человек), из Уфы 12 июня – отряды М.В. Калмыкова, из Верхнеуральска 16 июня – отряд Н.Д. Каширина (180 сабель, 235 штыков, 9 пулеметов), из Орска – красногвардейцы во главе с М.М. Краснощековым, из Тамбова – отряд Вагина. Только 17–20 мая 1918 г. на борьбу с восставшими оренбуржцами красные направили 3505 красноармейцев, 6 орудий, 22 броневика и 50 пулеметов733.
Командование войсками, сосредоточенными в районе Оренбурга, после некоторых разногласий 27 мая перешло к Г.В. Зиновьеву734. Уже в конце мая в связи с выступлением чехословаков красные в Оренбурге лишились железнодорожной связи с центром и возможности получать оттуда подкрепления. В самом городе был сформирован 1-й Оренбургский советский трудового казачества полк под командованием В.Т. Обухова. Прибытие сильных подкреплений на некоторое время продлило агонию красного Оренбурга. Тем не менее, по одному из свидетельств, «боеспособность частей, входящих в состав Оренбургского гарнизона, ввиду нахождения в них элемента, не вполне еще революционного, при первых известиях о неудачах на красных фронтах создал[а] нечто близкое к панике»735.
В двадцатых числах мая в Тургай прибыла делегация Съезда делегатов объединенных станиц в составе члена Войскового правительства Г.Г. Богданова и подъесаула И.Н. Пивоварова, которая передала А.И. Дутову просьбу председателя Съезда Г.И. Красноярцева прибыть в войско и возглавить там борьбу с большевиками. Красноярцев, обращаясь к Дутову, писал: «Батько Атаман. Я и съезд 25 объединенных станиц… услышав близость Вашу, просим прибыть в станицу Ветлянскую вместе с правительством. Вы необходимы, Ваше имя на устах у всех, Вы своим присутствием еще более вдохнете единения, бодрости и подъема. Борьба идет пять месяцев, отбито и на руках 11 пулеметов, четыре годные пушки… Дух бодрый, надежда есть, большевики из России гонятся: Самара736, Сызрань, Пенза737. Кузнецк, Саратов, Царицын, Камышин738 свергнуты, жизнь в них большевиков кончается. Уральцы с нами в союзе. Идите же помогайте, работы много…»739 Вероятно, с аналогичным предложением немного позднее к Дутову прибыли двое казаков из Челябинска (освобожден от большевиков 26 мая 1918 г.)740, сообщивших о выступлении Чехословацкого корпуса и восстании казаков 3-го военного округа.
Дутов, как популярный казачий вождь, мог объединить вокруг себя значительные массы казаков. Он был законно избранным Войсковым атаманом, а также одним из наиболее авторитетных казачьих вождей, вместе с Дутовым в поход ушло несколько штаб-офицеров (в том числе с академическим образованием) и членов Войскового правительства, тогда как среди командиров повстанческих отрядов и даже фронтов преобладали младшие офицеры, неизвестные основной массе казачества.
Из-за того, что Дутов в конце мая – начале июня заболел тифом, отряд не смог немедленно выступить из Тургая. Обязанности Дутова были возложены на его заместителя И.Г. Акулинина741. 6 июня 1918 г. в приказе по партизанскому отряду объявлялось, что «ввиду радостных известий из родного войска все наложенные ранее взыскания на партизан отменяю (войсковой старшина Ю.И. Мамаев. –