9 октября 1918 г. Директория обосновалась в Омске. Председателем Совета министров был П. В. Вологодский, бывший прежде, как уже отмечалось, председателем Временного Сибирского правительства.
С созданием Директории белое движение на востоке России консолидировалось, хотя сепаратизм различных организаций и не был устранен и в дальнейшем остро сказывался. Директория по составу и направленности политики была кадетско-эсеровской. Но реальной властью обладал Совет министров при Директории, который фактически стремился выйти из-под ее контроля и встать над ней. Совет министров, имея поддержку военных, в том числе казачьих кругов, испытывал их давление, придерживался куда более радикальных ориентации, нежели Директория. Разнородные силы в сложившейся системе власти, в Совете министров как-то уравновешивал его председатель и член Директории П. В. Вологодский.
П. В. Вологодский в Уфимском совещании не участвовал (в Директорию был избран заочно), так как находился в поездке по Дальнему Востоку, налаживая контакты с местными конкурировавшими органами власти и организациями, с военным командованием. Именно в эти дни он встретился во Владивостоке с Колчаком по инициативе последнего. Эта встреча оказалась для Колчака полезной и для получения информации, и для ориентации в последующих действиях.
Не меньшее, а, пожалуй, еще большее значение имела встреча А. В. Колчака с генерал-майором Р. Гайдой, бывшим командующим 2-й чехословацкой дивизией, только что вступив-шим в русскую службу и получившим назначение на фронт.
Радола Гайда (настоящие имя и фамилия — Рудольф Гейдль) — крупный, талантливый авантюрист, чех по национальности, военфельдшер австро-венгерской армии, присвоивший затем себе офицерское звание. Бежал в Россию. Находясь в составе чехословацкого корпуса, в конце мая 1918 г. он возглавил борьбу против власти большевиков в восточной части Сибири, достиг крупных успехов и совершил головокружительную карьеру, став одним из виднейших военачальников. Ему предстояло из Владивостока проехать в Екатеринбург и вступить в командование группой войск, реорганизованной потом в Сибирскую армию.
Как вспоминал А. В. Колчак, он долго не мог выбраться из Владивостока и обратился за помощью в штаб белочехов. Ему передали, что адмирала хочет видеть Гайда. Состоялась встреча в здании порта, где размещался штаб генерала.
Беседа была длительной и оказалась весьма предметной. Оба расценивали вооруженные силы как главную опору власти, высказались за установление военной диктатуры. Гайда считал возможным на роль главнокомандующего, военного диктатора выдвинуть представителя от чехословацкого корпуса, даже предлагал Вологодскому свою кандидатуру. Колчак же, резонно считая, что преобладать в борьбе с большевиками будут русские войска, высказывался за выдвижение русского. Он говорил: «Для диктатуры нужно прежде всего крупное военное имя, которому бы армия верила, которое она знала бы, и только в таких условиях это возможно».
Кто знает, может быть, именно теперь, перед поездкой из Владивостока в Омск, во время разговора с Гайдой Колчак конкретно и задумался над вопросом о возможности стать этим самым главнокомандующим и диктатором? Что касается Гайды, то он совершенно определенно задавался вопросом о такой роли Колчака.