Какую именно службу имел в виду для Колчака Генеральный штаб, теперь неизвестно и вряд ли когда-либо прояснится, однако в те самые дни, когда рассматривалось предложение Колчака, в Лондоне приняли решение отправить из Багдада на Кавказ военную миссию под руководством генерала Денстервила. Отряд англичан под командованием Денстервила, как выяснилось позже, должен был взаимодействовать с маленьким, но отважным русским контингентом в Северной Персии, отказавшимся признать Брестское перемирие. Вполне вероятно, Колчаку отводилась некая роль в этом смелом предприятии, главной целью которого было не дать туркам захватить контроль над бакинскими нефтяными скважинами и создать на берегах Каспийского моря плацдарм для наступления на Индию.
С двумя из четырех морских офицеров, сопровождавших его из Америки, Колчак сел на первый же корабль, направлявшийся из Иокогамы в Шанхай. Там, в ожидании следующего рейса, ему пришлось задержаться на три недели, в течение которых его дела опять привлекли внимание министерства иностранных дел. В первые дни февраля 1918 года князь Кудашев, русский посол в Китае, обратился к британскому послу сэру Джону Джордану. По словам князя, он хотел проконсультироваться с Колчаком насчет Сибири и спрашивал, нет ли возможности привезти адмирала в Пекин. Колчаку, задержавшемуся в Шанхае, передали это предложение, но он не заинтересовался и ответил, что собирается в Месопотамию и не может менять свои планы без санкции британского правительства, приказам которого считает себя обязанным подчиняться. Тогда Джордан передал просьбу Кудашева в Лондон.
Министерство иностранных дел, а вероятно, и Военное министерство все еще стремились как можно быстрее доставить Колчака в Месопотамию. 10 февраля соответствующее послание передали адмиралу в Шанхай по британским консульским каналам. Начальник военной разведки, на том этапе руководивший передвижениями Колчака, возможно, в целях безопасности не известил Гонконг о приезде выдающегося добровольца, и по прибытии в порт адмирал столкнулся с неприятной необходимостью отмечаться в полиции каждый раз, как он сходил на берег.
Следующим портом захода был Сингапур. Адмирал достиг его 11 марта, и к этому моменту Военное министерство изменило свое решение. «Ваше тайное присутствие, – телеграфировал начальник военной разведки, – более желательно в Маньчжурии». Ситуация на Дальнем Востоке изменилась: князь Кудашев и акционеры Китайско-Восточной железной дороги хотели видеть адмирала в совете директоров. Это известие недельной давности передал Колчаку командующий британскими владениями на полуострове Малакка генерал Ридаут. Адмирал разгневался.
Он