В США выяснилось, что никаких реальных планов высадки десанта у американского командования не было. Тем не менее к Колчаку отнеслись с должным пиететом, его даже принял президент Вудро Вильсон. Колчака, очевидно, рассматривали не только как героя войны, но и как одну из самых заметных политических фигур в России, хотя на самом деле в этом отношении он ничего из себя не представлял. На родину Колчак отправился через Японию, где и узнал о большевистском перевороте и о том, что Россия заключила перемирие с немцами, а значит – вышла из войны. Несмотря ни на что, для Колчака война была главнее всего. Он был фанатиком войны, считая ее одним из высших проявлений человеческого духа. В нем, блестящем ученом, уживались военный практик и теоретик. Поэтому, узнав, что его страна вышла из войны, Колчак предложил свои услуги Великобритании. Через английского посла в Токио стал проситься на английскую службу – хотя бы рядовым. Его приняли и отправили на Месопотамский фронт, в нынешний Ирак, где в числе прочих сражались и русские войска. Однако пока Колчак был в пути, русские войска перестали принимать участие в боевых действиях.
Колчак добрался до Сингапура, где британцы посоветовали ему отправиться на Китайско-Восточную железную дорогу (КВЖД) и возглавить охранную стражу, по существу, вооруженные силы КВЖД, которые должны были, по их замыслу, стать ядром антибольшевистских военных формирований. Оттуда в апреле 1918 года и начался его путь борьбы с советской властью.
Начальником, царем и богом КВЖД был генерал Дмитрий Хорват. Специальных «железнодорожных» войск там не было. Колчак попытался создать такие войска, однако сразу столкнулся с серьезным сопротивлением. На протяжении всей своей деятельности в качестве лидера антибольшевистского движения Колчак постоянно сталкивался с противниками… среди союзников. Точнее, среди тех, кто как будто был союзником. С одной стороны – есаул Григорий Семенов, который очень скоро стал именоваться генералом и не желал подчиняться Колчаку, с другой – Хорват, которому не нравилась активность Колчака, явно отодвигавшего его на второй план. Не нравилось и то, что Колчака поддерживали британцы и другие иностранцы, которые ценили его волю, властность и всероссийскую известность. За Семеновым же стояли японцы, видевшие в нем свою марионетку. Кончилось тем, что Колчак отправился в Японию и пробыл там несколько месяцев. В Японии и прошел «медовый месяц» Колчака с его возлюбленной Анной Васильевной Тимиревой: жена и сын Колчака остались в Севастополе и впоследствии выбрались во Францию. Адмирал их никогда больше не увидит.
Осенью 1918 года Колчак вернулся в Россию и отправился на запад, желая присоединиться к Добровольческой армии. Однако по дороге задержался в Омске, где к тому времени была сформирована всероссийская