Прибыв во Владивосток в сентябре 18-го года, Колчак узнал две новости. Первая – о гибели генерала Корнилова ещё в марте этого года. Что немедленно укрепило адмирала в решении следовать вместе с Ноксом в войска теперь уже Деникина. О возвращении в Харбин можно было забыть – одно его появление там тут же поставит под удар жизни отмобилизованных им людей, так как в теперешней ситуации атаман Семёнов, и уже при прямой поддержке японских войск, немедленно начнёт с ними боевые действия. Вторая новость – о произошедшей в Уфе конференции «представителей различных демократических сил», провозгласившей Директорию «От Волги до Сибири» и сформировавшей Временное Всероссийское правительство, которое в офицерских кругах именовали ещё более смешной карикатурой на правительство, чем Временное правительство Керенского. На сам факт появления каких-то там директорий Колчак внимания не обратил – его успокоило, что хотя бы до Волги он сможет передвигаться по территории России абсолютно легально и под своим именем. И в октябре они с Ноксом прибыли в Омск.
В Омске Колчак ближе присмотрелся к функционерам Директории, и это отвратило его от неё ещё больше – ветви верховной власти объединяли в себе настолько разномастную публику, что она была просто раздираема бесконечными склоками и противоречиями. Колчак предположил, что деятельность этих «правителей» неминуемо приведёт к распаду Директории на кучку мелких квази-государств, и уверился в мысли, что антибольшевистское движение может спасти только военная диктатура. Он отправил генералу Алексееву письмо о желании служить под его началом и начал готовиться к отъезду. Но в очередной раз повторилась история, трижды уже произошедшая с ним в Петрограде – к нему потянулись «ходоки»…
С одной стороны, Колчак был желанной фигурой для наведения порядка в войсках Директории, которые и войсками-то назвать было нельзя. С другой стороны, его откровенно боялись, как боялся в своё время Керенский – память о чудом несостоявшемся диктаторе была ещё слишком свежа. Но на этот раз шансы Колчака были велики, как никогда, и поистине уникальны – как бы в его «свите» присутствовал высший британский офицерский чин! А это открывало известные перспективы в экономической помощи молодой республике со стороны британской короны!.. Зондировать «почву» приходил и весьма известный в Сибири представитель партии кадетов и бывший депутат IV Думы Пепеляев. На его осторожные расспросы Колчак совершенно искренне сказал, что если бы и обладал всей полнотой власти в России, то с готовностью передал бы её Алексееву или Деникину. И это успокоило – и тот, и другой реставрацию монархии в России категорически отрицали. Был у Колчака и глава Директории Авксентьев, который, после личной уже беседы, позже предложит Колчаку через своего Главнокомандующего генерала Василия Георгиевича Болдырева пост военного и морского министра. Надо сказать, скрепя зубами, предложит: ниже – не мог. А выше – откровенно боялся. Двусмысленность и комизм ситуации Колчак оценил – во-первых, название должности в точности соответствовало той, что столь долгое время занимал Керенский. И тоже – во Временном правительстве! А во-вторых – ну, какой морской министр в сибирском-то Зауралье?!! Оценил и – отказался.
Но в числе «визитёров» было и огромное количество офицеров, всю эту возню с директориями отнюдь не жаловавших. И среди них были и представители Ставки Верховного Главнокомандующего войск Юга России, чистосердечно отсоветовавшие адмиралу пробираться на Дон: «Зачем Вы поедете – там… есть власть Деникина, там идёт своя работа, а Вам надо оставаться здесь». Совет был понят правильно – это был явный намёк на военный переворот и… Колчак принял-таки должность военного министра. Правда, успокоив «бдительность» Авксентьева и Пепеляева заявлением, что если политика Временного правительства пойдёт вразрез с его убеждениями, то он оставляет за собой право из его состава выйти.
Первыми его распоряжениями было начато формирование аппарата военного министерства и создание Главного штаба войск Директории. Военный гарнизон Омска мгновенно сплотился вокруг Колчака. Однако, уже 7-го ноября тот спешно выезжает на фронт – войска Директории были выбиты из Ижевска с его «железоплавильными заводами» и оборонным потенциалом.