Polo-familien reiste så videre nordover og inn i Il-khanens rike i følge med de to munkene. Men da de kom over en slagmark hvor det ennå lå en mengde døde mennesker og hester, fikk munkene kalde føtter og vendte om. Poloene fortsatte videre alene, først til Il-Khanens hovedstad Tabriz for å presentere sine reisedokumenter. Deretter hadde de fritt leide sørover gjennom Il-khanens rike (Persia). De hadde planer om å seile fra Hormuz (Hormuzstredet ved Persiabukta) til India og Kina. Men da de kom til Hormuz var det ingen dhower tilgjengelige, så de vendte om og dro nordover gjennom Lut-ørkenen i det østlige Persia til Mashad i Sentral-Asia. Fra Mashad dro de østover gjennom det nordlige Afghanistan over Pamirfjellene til Kashgar, deretter gjennom Taklamakan-ørkenen til Kina. Polo-brødrenes mål var å reise videre nordover til Karakorum, der de sist hadde møtt keiseren. Nå fikk de beskjed om at keiseren hadde flyttet østover til Shangdu (det mytiske Xanadu), og Polo-familien reiste etter. Men også denne gangen kom de for sent, keiseren hadde nettopp reist videre til Khanbaliq, dagens Beijing, hvor han i 1266 hadde bygget Den forbudte by. Shangdu var keiserens sommerresidens, og store deler av hans hoff oppholdt seg fortsatt der. Fra Shangdu til Khanbaliq ble Polo-familien ført i et imponerende opptog av soldater og keiserens hoff, som nå selv fulgte etter sin keiser. Da de endelig nådde keiseren i Khanbaliq, hadde Polo-familien vært underveis i fire år.