Khan ble også imponert over unge Marcos evner som kjøpmann, og etter å ha vært en del av den kinesiske kulturen behersket han fire fremmedspråk (som antas å være mongolsk, persisk, arabisk og tyrkisk).

Etter hvert ansatte Khan Marco som sendebud, og sendte ham av gårde til steder i Asia der ingen europeer før hadde satt sine ben. Burma, India og Tibet var blant stedene han besøkte.

Han hadde alltid med seg et stemplet metallskrin fra Khan som viste at han var utsendt av den mektige lederen.

Etter som årene gikk, ble Marco forfremmet til guvernør i en ki-nesisk by, og siden som en av keiserens personlige rådgivere. På et tidspunkt var han også skatteinspektør i byen Yanzhou.