Omtrent samtidig kom den fransiskanske pavelige utsending Johannes av Montecorvino tilbake fra det sin reise i Østen med lignende budskap som han hadde plukket opp i Armenia. Det endte med at pave Nikolas IV gav ham i oppgave å reise som pavelig utsending til Kina og overrekke Kublai-khan noen pavelige brev. Han reiste i følge med dominikaneren Nikolaus av Pistoia, som imidlertid døde underveis. I 1294 kom Johannes av Montecorvino via India og til Zaitun i Fujian og derfra frem til Khan-balyq. Kublai Khan var akkurat død, men den nye storkhan Temür tok ham vel imot.