Наиболее удачно сложились отношения Колчака с представителем Англии на Дальнем Востоке полковником А. Ноксом. Тот с 1911 года работал в России военным атташе, потом находился при Ставке Верховного главкома, владел русским языком. О встречах с Ноксом Колчак позже рассказывал:

«Он просил меня сообщить, что происходит во Владивостоке, так как, по его мнению, нужно было организовать власть. Я сказал, что организация власти в такое время, как теперь, возможна только при одном условии, что эта власть должна опираться на вооруженную силу, которая была бы в ее распоряжении… Мы очень долго беседовали по поводу того, каким образом организовать эту силу…

Я указывал ему, что, имея опыт с теми организациями, которые были, я держусь того, что таким путем нам вряд ли удастся создать что-нибудь серьезное. Поэтому я с ним условился принципиально, что создание армии должно будет идти при помощи английских инструкторов и английских наблюдающих организаций, которые будут вместе с тем снабжать ее оружием…»

Александр Васильевич указывал, что командующий такой армией должен иметь всю полноту власти и быть военным диктатором. В записке Ноксу насчет налаживания этой власти он писал:

«Как только освобождается известный район вооруженной силой, должна вступить в отправление своих функций гражданская власть. Какая власть? Выдумывать ее не приходится — для этого есть земская организация, и нужно ее поддерживать. Покуда территория мала, эти земские организации могут оставаться автономными. И по мере того, как развивается территория, эти земские организации, соединяясь в более крупные соединения, получают возможность уже выделить из себя тем или другим путем правительственный аппарат».

По результатам этих встреч полковник Нокс докладывал в рапорте своему начальству о Колчаке:

«Нет никакого сомнения в том, что он является лучшим русским для осуществления наших целей на Дальнем Востоке».

Встречался в Токио Колчак и с послом Франции М. Реньо, но их беседы носили более общий характер. Сюда к Александру Васильевичу приехала его возлюбленная А. В. Тимирева, чтобы больше не расставаться с адмиралом до его гибели.

В сентябре 1918 года Колчак уехал из Японии во Владивосток.

В это время в Уфе происходит знаменательное для восточной России событие. Там из представителей различных политических сил и правительств образуется Директория, или Временное Всероссийское правительство. В его состав на Уфимском Государственном совещании избирают председателем — правого эсера Н. Д. Авксентьева, кадета Н. И. Астрова, от Союза Возрождения России — генерала В. Г. Болдырева, близкого к кадетам главу Временного Сибирского правительства П. В. Вологодского и народного социалиста Н. В. Чайковского. Из-за пребывания за линией фронта Астрова и Чайковского заместителями на их места избрали кадета В. А. Виноградова и эсера В. М. Зензинова, которые фактически и останутся потом в этом правительстве.

Избранное правительство было признано Уфимским совещанием как «единственный носитель верховной власти на всем пространстве Государства Российского» до созыва Учредительного собрания. Генерал Алексеев прислал Директории «искреннее поздравление», но никак не реагировал на то, что его избрали как бы заменой здешнему Верховному главнокомандующему генералу Болдыреву.

В октябре Директория переехала подальше от фронта в Омск, где для создания ее Совета министров был использован бывший аппарат Административного совета Временного Сибирского правительства. С П. В. Вологодским, избранным в новое правительство заочно и находившимся по делам на Дальнем Востоке, как раз в то время Колчак встретился во Владивостоке. Их встреча во многом сориентировала Александра Васильевича на будущее.

Полезнейшей была и встреча Колчака с генерал-майором Р. Гайдой, который командовал до этого 2-й чехословацкой дивизией, а теперь собирался помочь русским белым силам в Екатеринбурге.

Гайда являлся представителем чехословацкого корпуса, поднявшегося против большевиков. Этот корпус начался с Чехословацкой дружины, сформированной в России в 1914 году в связи с войной из представителей славянских народов Австро-Венгрии. В 1915 году она была развернута на русском фронте в Первый чехословацкий стрелковый полк имени Яна Гуса, который стал пополняться пленными чехами и словаками. К концу 1916 года полк развернулся в бригаду, а в 1918 году это уже был 40-тысячный корпус.

После подписания в марте 1918 года большевиками Брестского мира чехословацкому корпусу, входившему в состав французской армии, из французского генштаба приказали перемещаться на Западный фронт длинным окольным путем: по Транссибирской железной дороге на Владивосток и далее через Тихий океан в Европу.

Эти края в России тогда находились под контролем Советов, которые согласились пропустить чехословаков. Тем более, что их корпус до этого дрался в составе красных войск. Еще в начале марта на Украине чехословаки вместе с красногвардейцами сдерживали натиск пяти немецких полков, наступавших на восток. Так что 26 марта в Пензе Сталин от имени Совета народных комиссаров подписал с представителем чехословацкого корпуса соглашение о его беспрепятственной отправке из Пензы во Владивосток.

Чехословацкие эшелоны двинулись в путь, но к маю отношения между чехословаками, чьи передовые эшелоны уже колесили по Сибири, и красными стали быстро ухудшаться. Большевики под давлением своих друзей немцев, которых никак не устраивало появление на Западном фронте мощного чехословацкого корпуса, к нему переменились. С настояния посла Германии графа Мирбаха нарком Чичерин отбил 21 апреля красноярскому Совету телеграмму, кончавшуюся фразой: «Чехословацкие отряды не должны продвигаться на восток».

Темп движения чехословаков по Транссибу резко замедлился, среди них начались волнения, которые подстегнула 25 мая телеграмма Троцкого: «Все Советы по железной дороге обязаны под страхом тяжкой ответственности разоружить чехословаков». Те немедленно подняли восстание!

К 8 июня чехословацкие подразделения захватили почти весь Транссиб, перебив окрестные красные части. Начиная с Волги, к чехословакам начали примыкать быстро возникающие офицерские отряды, студенты, гимназисты и даже пролетариат. В сорока верстах от Самары в белые ряды влились рабочие Иващенковских артиллерийских заводов, вывезенные ими порох и боевые материалы полгода «подкармливали» антибольшевистское воинство.

Чехословацкий корпус, который советские историки почему-то любили именовать «белочешским», сплотился в три ударные боевые группировки: Пензенскую, Сибирскую, Владивостокскую. В конце июня прибывшая в Сибирь французская военная миссия официально сообщила филиалу Чехословацкого Национального совета в России о желании Антанты образовать новый «противонемецкий фронт» по линии реки Волги с тем, чтобы чехословацкие войска стали «авангардом союзных войск».

В июле Пензенская чехословацкая группа начала наступление на Самару, Сызрань и Симбирск. Сибирская с боями двигалась на Урал. Во Владивостокской группе было свыше 14 тысяч бойцов. Вдохновленные новой идеей спасти славянство и весь мир от немецких союзников — большевиков, они, вместо того чтобы грузиться на суда и отправляться подобру-поздорову домой в Европу, ринулись из Приморья на красное Забайкалье. Чехословаки долавливали клещами своих войск с разных концов последние островки советской власти на российском востоке.

К августу чехословакам уже активно помогала русская Народная армия. Она создалась Комучем из добровольных белых формирований вместе с мобилизованными солдатами. В начале августа Народная армия вместе с чехословаками взяла Казань, а в ней — российский золотой запас (многие сотни тонн золота, платины, серебра, драгоценностей) на 1 миллиард 300 миллионов золотых рублей. Колчаковское правительство, к которому перейдут эти сокровища, израсходует и утратит свыше его трети.

Генерал Гайда, возглавивший свержение большевиков в восточной части Сибири еще в звании капитана, во время встречи с Колчаком собирался выехать из Владивостока в Екатеринбург, чтобы принять там командование группой белых войск, сформированных под эгидой местного Уральского правительства. Он, подобно Колчаку, стоял за установление военной диктатуры и с интересом приглядывался к адмиралу, как к отличному кандидату на эту роль. Колчаковский адъютант капитан Апушкин, который будет сопровождать адмирала из Владивостока дальше в Омск, оказавшись у Деникина в ноябре, письменно доложит ему: