કુબ્લાઇ ખાને ચીન છોડવાની પોલોની વિનંતીને ફગાવી દીધી હતી. તેઓ ઘરે સલામત પરત ફરવા બાબતે ચિંતીત બન્યા હતા, કારણ કે તેમની માન્યતા હતી કે ખાનના મરવાના કિસ્સામાં તેમની સાથેના નજીકના સબંધોને કારણે તેના દુશ્મન સામે આવી જશે. 1292માં, પર્સિયાના તે સમયના શાસક એવા ખાનના ભત્રીજાના દીકરાએ યોગ્ય પત્નીની શોધ કરવા માટે ચીન તેના પ્રતિનિધિઓને મોકલ્યા હતા, તે લોકોએ પોલો કુટુંબને તેમની સાથે જોડાવા કહ્યું જેથી કરીને તેમને જાન સાથે પર્સિયા પરત ફરવાની પરવાનગી મળે - આ જાન એ જ વર્ષે દક્ષિણ ચીનના ઝાઇતુનથી 14 સઢવાળા વહાણ લઇને નીકળી હતી. જાન સિંગાપોર બંદર સુધી દરિયાઇમાર્ગે પહોંચી, ઉત્તરમાં સુમાત્રા સુધી પ્રવાસ કર્યો અને ભારતની દક્ષિણ ટોચ ફરીને છેવટે અરબી સમુદ્ર પસાર કરીને હોર્મુઝ પહોંચી. બે વર્ષની આ યાત્રા વિનાશક રહી હતી - કાફલાના છસો લોકોમાંથી (ખલાસીઓ સિવાયના) માત્ર અઢાર જ જીવતા રહ્યા હતા (ત્રણેય પોલો સાથે).[૨૧] હોર્મુઝ પહોંચ્યા પછી પોલો કુટુંબે જાન છોડી દીધી અને કાળા સમુદ્ર પરના ટ્રેબિઝોન્ડ બંદર સુધી જમીનમાર્ગે પ્રવાસ કર્યો, જે હાલમાં ટ્રેબ્ઝોનથી જાણીતું છે.[૪]