Over 10.5 hours and 1,120km, we travelled out of Mongolia and into Russian Siberia.
Our new local new friend, Bolormaa took us around Ulaanbaatar, showing us the highlights as she shared her story with us.
We spent the night in a ger in the Gorkhi-Terelj National Park, went horse riding and gorged on yak cream.
We took the Trans-Mongolian from Beijing to Ulaanbaatar, which included a three-hour bogie-changing adventure in the middle of the night.
Planning a trip that accommodated all our needs was no easy feat. Here’s how we worked it out how to get from Cambodia to the UK, mostly by train.