Переговоры с сибиряками начались, правда, не без взаимной настороженности, а подчиненный Гайды чешский капитан Э. Кадлец даже «со свойственной ему прямотой заявил, что, если нужно силой оружия усмирить непокорных, то он готов немедленно двинуть свой отряд». Однако опасения, что Семенов не проявит лояльности к утвердившемуся в Омске Временному Сибирскому Правительству, не имели серьезных оснований. Еще двадцатью днями ранее Атаман распустил Забайкальское Правительство; доказал свою несостоятельность и «Временный Правитель России» Хорват, небольшой отряд которого не был пропущен чехами в освобожденный уже ими Владивосток, а пребывание там самого генерала превратилось в череду унизительных для его самолюбия и престижа принятого им титула переговоров с союзниками. В ситуации, когда серьезной представлялась лишь омская власть, Семенов с готовностью заявил о ее признании, как только выяснил стремление Временного Сибирского Правительства бескомпромиссно «продолжать борьбу с большевиками до полного их уничтожения» и еще раз получил подтверждение своего полковничьего чина и должности начальника Отряда. Вскоре Семенов назначается на пост командующего 5-м Приамурским армейским корпусом, куда должны были войти реорганизованные части Особого Маньчжурского Отряда и формируемая 8-я Читинская стрелковая дивизия.
«1-го сентября, – писал Атаман в приказе по Отряду, – части отряда вошли в соприкосновение с частями Временного Правительства, власть которого простирается от Урала до нас. Объявляя эту искренно радостную встречу, я убежден, что совместной работой мы, все русские, объединимся в дружном стремлении к достижению общей цели спасения Родины».