પુસ્તકની શરૂઆત તેમના પિતા અને કાકા, બેર્કે ખાન રાજાના પ્રદેશ બોલઘરના પ્રવાસે જાય છે તેની પ્રસ્તાવનાથી થાય છે. એક વર્ષ બાદ તેઓ ઉકેક ગયા અને બુખારામાં જ રહ્યા હતા.[૧૪] ત્યાં, લેવન્ટ દૂતે તેમને કુબ્લાઇ ખાનને મળવા માટે આમંત્રણ આપ્યું, જે ક્યારેય યુરોપીયનોને મળ્યા નહોતા[૧૫]. 1266માં તેઓ દાદુમાં કુબ્લાઇ ખાનના દરબારમાં પહોંચ્યા, જે હાલમાં ચીનના બેઇજિંગમાં છે. ખાને આ બંને ભાઈને સરભરા સાથે આવકાર્યા અને તેમને યુરોપીયન કાયદાકીય અને રાજકીય વ્યવસ્થા વિશે ઘણા પ્રશ્નો પૂછ્યા[૧૬] તેમણે પોપ અને રોમના ચર્ચ વિશે પણ પૂછપરછ કરી.[૧૭] બંને ભાઈઓએ સવાલોના જવાબ આપ્યા બાદ તેમણે પોપને એક પત્ર પહોંચાડવાનું કામ સોંપ્યુ, આ પત્રમાં સાત કળાઓ(વ્યાકરણ, અલંકારશાસ્ત્ર, તર્કશાસ્ત્ર, ભૂમિતિ, અંકગણિત, સંગીત અને ખગોળશાસ્ત્ર)ના જાણકાર 100 ખ્રિસ્તીઓને આપવા માટે વિનંતી કરવામાં આવી હતી. કુબ્લાઇ ખાને વિનંતી કરી હતી કે વળતાં દૂત મને જેરૂસલેમના દીવામાંથી તેલ પણ લાવી આપે.[૧૮] 1268માં પોપ ક્લેમેન્ટ ચોથાના મૃત્યુ અને તેમના અનુગામીની ચૂંટણી વચ્ચે લાંબો સમય સીડે વેકેન્ટે (ખાલી સીટ) રહેવાથી બંને પોલો ખાનની વિનંતીને પરિપૂર્ણ કરાવી શક્યા નહી. તેઓ ઇજીપ્ત પ્રદેશના પોપના રાજદૂત થીઓબાલ્ડ વિસ્કોન્તીના સૂચનને અનુસરીને 1269 કે 1270માં નવા પોપના નામકરણની રાહ જોવા માટે વેનિસ પરત આવ્યા. જેને લીધે માર્કો તેના પિતાને પંદર કે સોળ વર્ષની ઉંમરે પ્રથમ વખત મળી શક્યા.[૧૯]