Z prawej poseł chana Hulagu, który zaprosił ich, aby udali się z nim na dwór Kubilaj-chana
W podróży tej Niccolò i Maffeo Polo trafili najpierw na dwór Berke-chana, wnuka Czyngis-chana, władcy Złotej Ordy, w Saraju nad Wołgą. Przebywali tam przez rok, przypuszczalnie zajmując się handlem. Kiedy w końcu zapragnęli wrócić do domu, nie mogli wracać trasą, którą przybyli, ponieważ doszło do wojny pomiędzy Berke-chanem a innym wnukiem Czyngis-chana, Hulagu, i drogi stały się niebezpieczne. Aby powrócić do Konstantynopola, postanowili więc okrążyć ziemie Złotej Ordy, co oznaczało podróż przez stepy i pustynie obecnych Kazachstanu, Uzbekistanu i Turkmenistanu. Kiedy dotarli do Buchary w dzisiejszym Uzbekistanie, okazało się, że z powodu walk plemiennych lokalne szlaki handlowe są nieprzejezdne, co zmusiło ich do zatrzymania się w tym mieście na trzy lata.
Ich plany uległy zmianie, kiedy w Bucharze spotkali niewymienionego z imienia posła chana Hulagu (rządzącego podbitą przez Mongołów Persją, dzisiejszym Iranem), który podróżował z misją na Wschód do Kubilaj-chana, władcy Chin i „naczelnego wodza wszystkich Mongołów”. Poseł ten zaproponował im, aby udali się wraz z nim na dwór wielkiego chana.