Еще до того, как большевики захватили власть, кадеты и социалисты-революционеры, руководимые идеей отделиться от Центральной России и организовать независимое государство, объединились и создали в Омске
Сибирское правительство. По мере того как Омск привлекал к себе все больше различных контрреволюционных группировок, между ними усиливались трения. Большинство офицеров Сибирской армии не доверяли правительству с левой ориентацией и полагали, что социалистические эксперименты следует отложить до окончания гражданской войны, а пока созвать Учредительное собрание, которое должно будет выработать соответствующую политику. В ноябре 1918 года офицеры произвели переворот и назначили адмирала Александра Колчака Верховным правителем России с диктаторскими полномочиями. Сначала Колчак противился такому назначению, но по настоянию офицеров и генерала Нокса, заявившего, что это его долг, согласился. В качестве Верховного комиссара Великобритании в Сибири сэр Чарльз Элиот был аккредитован у Колчака, и Гиббс стал членом его штаба.
Прежде чем уехать из Омска, Гиббс послал записку своему слуге Дмитрию, сообщив, что ждал его, сколько мог. Поезд отправлялся, но он передал Митин паспорт на хранение господину Семенову, чтобы молодой человек смог найти себе должность в городе. Гиббс рассчитывал добраться до Владивостока через два месяца и попросил своего слугу отправить через Британское консульство «стеклянные негативы трупов людей, убитых большевиками, в том числе матроса Нагорного».
Во время продолжительного путешествия во Владивосток Гиббс зачастую оказывался в центре внимания во время обедов и позднее, поскольку всем хотелось узнать от него о Царской семье, о ее повседневной жизни, услышать подробности о ее последних днях. Впервые встретившись с ним в Екатеринбурге, сэр Чарльз попросил Гиббса составить отчет о его жизни с Семьей в Тобольске, что он и сделал.
Прибыв в пункт назначения на дальневосточной оконечности Сибири, они обнаружили, что жизнь здесь кипит ключом. Признаться, Гиббс был даже несколько обескуражен ее бешеным темпом. Сюда поступали войска и снаряжение из Великобритании, Франции, Италии, Канады, Соединенных Штатов, Японии, но их усилия, по словам Орландо Фиджеса, напоминали «бедняцкий покер: ни один из участников игры не хотел остаться за ее пределами, но в то же время не желал играть по-крупному». К примеру, президент Вудро Вильсон одной рукой посылал какие-то войска, а второй заигрывал с большевиками.
28 февраля Гиббса пригласили в гости к его старому другу генералу Михаилу Дитерихсу, вместе с которым он работал во время первого расследования, проходившего в Екатеринбурге, и который теперь находился во Владивостоке. Дитерихс сообщил, что привез с собой все материалы и готовится отослать их в Великобританию. Тем же самым вечером капитан корабля Его Величества «Кент», который должен был доставить эти важные документы, присоединился к ним, чтобы уточнить некоторые детали относительно особого груза. Генерал описал некоторые предметы — такие, как кресло-каталка Императрицы; он также объяснил, что для транспортировки других предметов изготавливаются ящики соответствующих размеров.
Союзники очень доверяли адмиралу Колчаку, и их помощь способствовала укреплению его войск к весенней кампании. Нокс принял на себя задачу по подготовке этих войск. В сочельник 1918 года Колчак захватил крупный промышленный центр Пермь, а оттуда, несмотря на зимнюю погоду, стал продвигаться вперед по трем направлениям. К середине апреля его войска, насчитывавшие около ста тысяч штыков, оказались в трехстах с половиною сотнях километрах от Волги и приближались к Вятке, Уфе и Оренбургу. Главной целью армии Колчака было соединение с Добровольческой армией на Дону под командованием генерала Антона Деникина, чтобы затем победным маршем двинуться на Москву. О такой возможности Сид упомянул в письме дядюшке Уиллу.