Несмотря на некоторые недомолвки и неясности в ответе, он вполне удовлетворил «дружественные державы», обещавшие по-прежнему оказывать союзническую помощь. Единственное пожелание с их стороны состояло в том, чтобы Колчак, Вологодский и другие члены правительства почаще выступали в печати с рекламой своей «демократической» программы. Однако подлинного единодушия на Западе не было. Консервативные круги считали необходимым не только оказывать материальную поддержку омскому Правительству, но и признать его de facto и de jure; напротив, среди либеральной общественности, встревоженной «чинимыми в Сибири актами беззакония и произвола», господствовала противоположная точка зрения. В Англии ее разделяли лейбористы, требовавшие разрыва отношений с Омском. Учитывая серьезные выступления против поддержки Колчака, правительства стран Антанты стали скрывать истинные размеры оказываемой ему военной помощи. Главным же, что требовалось для признания сибирского Правительства, были победы его армий.
Омская дипломатия добивается военной помощи и на Востоке – от Японии. Улучшению отношений японцев к Колчаку способствовали боевые успехи его войск, а также относительная реабилитация Семенова и назначение Атамана помощником командующего Приамурским военным округом. О переориентации японской политики свидетельствовала и отставка еще в январе бывшего харбинского недоброжелателя Колчака, генерала Накашимы. Для признания Всероссийского Правительства, Японии было достаточно лишь подтверждения им всех долгов и международных обязательств прежних правительств. Получив необходимые заверения, японцы стали торопить западных партнеров с признанием адмирала.
Близкими союзниками до недавнего времени были чехословаки, и Верховный Правитель даже предоставил им ряд льгот, в том числе право приобретать недвижимость в Туркестанском крае вопреки запрету на такого рода привилегии для других иностранцев. Первые разочарования в чехословацких легионерах появились у Колчака после самовольного оставления ими боевых позиций; далее его все больше раздражало нежелание чехов воевать, склонность их начальства к сближению с эсерами и меньшевиками, вызывающее всеобщее возмущение мародерство войск.
Наибольшую неприязнь Колчака вызывали два высших представителя Чехословакии в Сибири – генерал Я. Сыровой и гражданский комиссар Б. Павлу. А тут еще неожиданно разгневал Верховного Главнокомандующего и Гайда, выступивший с резкой критикой действий Ставки. Первый конфликт закончился примирением, но вскоре командующий Сибирской Армией был устранен со службы.
Говоря о союзнической помощи, нельзя не отметить, что оказывалась она далеко не безвозмездно. Она осуществлялась через займы или непосредственно под залог части золотого запаса Российской Империи, оказавшегося в руках Всероссийского Правительства. Общая номинальная стоимость запаса превышала 650 миллионов рублей, а на оплату поставок из-за рубежа Правительством было израсходовано около 242 миллионов.
Но, конечно, самым главным фактором, определявшим и внутреннюю, и внешнюю политику адмирала Колчака, оставалась непрекращающаяся война.
А дела на фронте шли с переменным успехом. Данные о численности армий Верховного Правителя в 1919 году несколько различаются между собой, совпадая лишь в указаниях на огромную разницу между числом бойцов и общей численностью едоков. Связано это было с тем, что в результате мобилизаций чрезвычайно разбухли тыловые учреждения и части. В декабре 1918 года численность боевого состава армий, по разным подсчетам, колебалась в пределах 100–120 тысяч человек, а к марту 1919-го она увеличилась до 150–170 тысяч. Помимо этого, в Сибири и на Дальнем Востоке находилось до 25 тысяч чехословаков, 36 тысяч японцев, 4–5 тысяч американцев, 1–2 тысячи англичан и канадцев, более 1 тысячи французов, а также формирования поляков, сербов, итальянцев, румын. Но практически все иностранцы находились в тылу, не принимая активного участия в боевых действиях.
Поскольку Колчак всегда продолжал чувствовать себя военным моряком, он, естественно, не мог не думать и о создании военно-морских сил, тем более что в его распоряжении было значительное количество морских офицеров, оказавшихся в Сибири после революции и развала флота. В течение 1918–1919 годов были сформированы три речные боевые флотилии – Камская, Обь-Иртышская и Енисейская, которые успешно взаимодействовали с сухопутными войсками, вели борьбу с флотилиями противника. Было сформировано также два подразделения морской пехоты – Отдельная бригада морских стрелков и Морской учебный батальон.
Противник же в декабре 1918 года имел в строю на Восточном фронте 750 тысяч человек, а к лету 1919 года – около одного миллиона.