Invasi Mongol ke Eropa berakhir tahun 1242, salah satunya karena kematian Khan Agung Ögedei, penerus Jenghis Khan. Ketika seorang Khan Agung wafat, para pemimpin Mongol dari seluruh wilayah kekaisaran dipanggil kembali ke ibu kota untuk memutuskan siapa yang akan menjadi Khan Agung berikutnya. Sementara itu, pergerakan tentara Mongol tanpa henti ke arah barat telah menggulingkan Dinasti Turk Khwarazmia. Orang Turk Khwarazmia sendiri juga bergerak ke barat dan akhirnya bersekutu dengan Muslim Ayyubiyah di Mesir. Di sepanjang perjalanannya, pasukan Turk merebut Yerusalem dari pihak Kristen pada tahun 1244. Setelah kekalahan berikutnya dalam Pertempuran La Forbie, raja-raja Kristen mulai mempersiapkan perang salib baru (Perang Salib Ketujuh), yang dikumandangkan oleh Paus Innosensius IV pada Juni 1245 dalam Konsili Lyon Pertama. Jatuhnya Yerusalem menyebabkan segelintir bangsa Eropa memandang orang-orang Mongol sebagai sekutu potensial bagi Dunia Kristiani, asalkan orang-orang Mongol mau beralih keyakinannya ke agama Kekristenan Barat. Pada Maret 1245, Paus Innosensius IV mengeluarkan beberapa bula kepausan, beberapa di antaranya dikirim bersama seorang utusan, Giovanni da Pian del Carpine dari ordo Fransiskan, kepada "Kaisar bangsa Tartar". Dalam sebuah surat yang sekarang disebut "Cum non solum", Paus Innosensius mengungkapkan harapan bagi perdamaian, dan meminta penguasa Mongol untuk menjadi seorang Kristen dan berhenti membunuh orang-orang Kristen. Namun, Khan Agung Mongol yang baru Güyük, yang dilantik di Karakorum pada tahun 1246, hanya menjawab dengan permintaan agar sang paus tunduk padanya, dan meminta kunjungan dari para penguasa Barat sebagai penghormatan kepada kekuasaan Mongol: