Fleming travelled from Moscow to Peking via the Caucasus, the Caspian, Samarkand, Tashkent, the Turksib Railway and the Trans-Siberian Railway to Peking as a special correspondent of "The Times". His experiences were written up in "One's Company" (1934). He then went overland in company of Ella Maillart from China via Tunganistan to India on a journey written up in "News from Tartary" (1936). These two books were combined as "Travels in Tartary: One's Company and News from Tartary" (1941). All three volumes were published by Jonathan Cape.