Pave Innocent IV (1243-1254) skjønte at så snart mongolene hadde funnet en løsning på sin tronfølgestrid, kunne det brake løs igjen. Dette ville han avverge. Til sin rådighet hadde de til en viss grad både fransiskanerordenen og dominikanerordenen, begge nystiftede ordener uten , det vil si til disposisjon for reiser. En Østenreise av fransiskaneren frater Laurentius fra Portugal vet man lite om, men etterpå reiste Johannes de Plano Carpini O.Min. som pavelig utsending sammen med noen ledsagere til Karakorum. I ett av brevene paven sendte med, var han nokså rett på sak: . Johannes, som kom til Karakorum i juli 1246 fikk ikke utvirket noen slike løfter, men hva gjaldt trosforfølgelser var dette noe som allerede var blitt forbudt i Djengis Khans lov; det som også kom for en da, var at mange mongoler faktisk var blitt kristne. I Karakorum opplevde utsendingene kroningen av storkhanen Göyuk og fikk foretrede for ham i 1246.