В Правительстве Северной Области царило приподнятое настроение. 30 апреля Миллер как генерал-губернатор совместно с Правительством принял решение о своем подчинении Верховному Правителю Колчаку. Нужно сказать, что для установления непосредственной связи с Колчаком еще 8 марта был послан «Сибирский экспедиционный отряд» («1-я Сибирская экспедиция») в составе двух русских и одного британского офицеров, двух британских и семнадцати русских солдат. Отряд, тщательно подготовленный к далекому путешествию, ежедневно покрывал на оленях 70–80 верст и весь путь до Чердыни в полторы тысячи верст преодолел за 40 суток. Начальник отряда есаул Н. Н. Мензелинцев по прибытии в Омск сделал подробный доклад о Северном фронте и о союзниках в Ставке Верховного Правителя, а затем с частью солдат перевелся в войска, непосредственно ему подчиненные. Остатки же Сибирского экспедиционного отряда были подчинены поручику Жилинскому, который отправился из Омска 28 мая с документами для Временного Правительства Северной Области, русского и союзного командования, и прибыл в Архангельск 22 июня (постановлением Временного Правительства Жилинский был за удачное окончание экспедиции произведен в штабс-капитаны). Позднее путь в Сибирь из Архангельска повторил небольшой отряд генерала В. А. Кислицина, который в начале июля отправился на соединение с армиями Верховного Правителя. В конце июля отряд прибыл в Березов. Вскоре состоялись и встреча Кислицина с Колчаком и передача Верховному письма и пакета с документами из Архангельска. Еще в апреле 1919 года отправился в Сибирь и управляющий отделом финансов князь И. А. Куракин, который должен был представлять северное Правительство в Омске и координировать действия с Сибирью.
Тогда, в апреле, Миллер и его сотрудники были полны оптимизма, и, обсуждая с Айронсайдом планы наступления на Котлас, Евгений Карлович уверял его, что стоит только союзникам прорвать фронт, а остальное русские части доделают сами. Айронсайд, однако, справедливо замечал, что войска Верховного Правителя могут оказаться в более плачевном состоянии. Встречаясь и обсуждая предстоящие планы с Миллером почти ежедневно, Айронсайд отмечал, что они стали «близкими друзьями». Евгений Карлович очень напряженно работал, по 16 часов в сутки, и Айронсайд с тревогой отмечал, что ни один человек не выдержит подобного темпа. Вспоминая его «прибалтийский характер, ровный и выдержанный, не страдающий резкими перепадами настроения от оптимизма к пессимизму», английский генерал сожалел, что по натуре Миллер все-таки был администратором, а не вождем. И можно только согласиться с Главнокомандующим союзными войсками, что настоящего лидера среди русских военачальников в Северной Области не нашлось.
Напряженный труд Миллера был отмечен Временным Правительством, которое 30 мая 1919 года за «особые заслуги по воссозданию русской армии» произвело его в генералы-от-кавалерии. Но Миллер этого производства не принял и продолжал именоваться генерал-лейтенантом.
В мае еще сохранялись надежды на скорое соединение с Колчаком. 22-го была получена телеграмма от представителя союзников в Сибири генерала А. Нокса, которую довели до сведения всех русских командиров: «Казань и Вятка должны быть заняты Сибирской армией, одно подразделение отправляется для соединения с войсками в Архангельске», после чего «армиями будет организовано наступление на Москву. Колчак считает необходимым открытие пути по Двине, чтобы в летние месяцы не зависеть от Сибирской железной дороги». Но Айронсайд трезво отнесся к этой телеграмме и запросил свое военное министерство о точных сроках колчаковских операций. Главной его целью в это время была мирная эвакуация союзных войск до наступления зимы, и предполагаемое соединение с Колчаком не могло изменить оперативных планов эвакуации – могли измениться лишь сроки ее проведения (решение было принято британским правительством еще в марте 1919 года). Для выполнения поставленной задачи Айронсайду нужны были спокойный фронт, чтобы сменить уставшие части, и свобода действий, чтобы расчистить территорию перед английскими позициями от противника и передать фронт русским войскам, отступив к низовьям рек. Поэтому предполагаемое наступление на Котлас было ему выгодно в любом случае.