Tai buvo Mongolija, kur jis susipažino su žmona Julia Barminan, aukštosios mokyklos mokytoja, kuri sklandžiai kalbėjo keturiomis kalbomis ir studijavo graikų mitologiją, su kuria jis susituokė 1923 metais. Jų dukra Ariadna gimė 1925 metais. 1924-1925 m. lankė Leningrado aukštąją kavalerijos mokyklą, kur pirmą kartą susipažino su Georgiju Žukovu. Jis grįžo į Mongoliją, kur buvo Mongolijos liaudies armijos treneris. Netrukus po to, kai tarnavo specialiosios Raudonosios vėliavos Tolimųjų Rytų armijoje, vadovaujant Vasilijui Blyukherui, jis dalyvavo 1929-1930 m. Rusijos ir Kinijos Rytų geležinkelio kare.
kai Sovietų Sąjunga įsikišo, kad grąžintų Kinijos Rytų geležinkelio bendrąją Kinijos ir Sovietų administraciją, po to, kai Kinijos karo vadas Čangas Šueliangas iš Kinijos Respublikos bandė visiškai perimti geležinkelio kontrolę.