В этом самом году [1247 г.][66] легат Петр и епископы, а именно: Конрад Кельнский, Зигфрид Майнцский, Арнольд Трирский, Герард Бременский и многие другие епископы, а также герцог Брабантский вместе с многочисленными графами — достигли соглашения на поле возле деревни Воринген и избрали нового короля, весьма юного Вильгельма, графа Голландского, чей дух, как считали, к подобной выдающейся участи наилучшим образом подготовлен знатностью происхождения. А также многие из там присутствовавших дали обет отправиться в крестовый поход против смещенного императора. Через некоторое время избранный король вместе с легатом вступил в Кельн, послав прощение жителям, которые во время выборов закрыли ворота своего города и вплоть до этого момента были преданы императору, но теперь присягнули избранному королю. На выборы этого короля братья-минориты, посланные Папой к татарам, возвратились, доставив письмо, которое правитель татар отправил Папе. С этим письмом беспрепятственно и благополучно проделали они свой путь, претерпев множество трудностей и опасностей. И один из братьев-миноритов, по имени Бенедикт, а по происхождению поляк, все, что видел и слышал, некоему прелату и схоластику кельнскому, не чуждому истории, устно и понятно объяснил, и была составлена специальная книга о том, что эти братья рассказывали о происхождении татар, их обычаях и прочих обстоятельствах, и о том, что сам этот брат поведал устно.
Весной 1245 г. Римский Папа Иннокентий IV, вынужденный временно скрываться от своего заклятого врага — Фридриха II — в городе Лионе на границе Франции, оказался перед сложной дилеммой. С одной стороны, наседал мятежный император, с другой — доносились все новые и новые тревожные слухи о том, что татары собираются напасть на Европу. Поговаривали даже, что у татар вскоре будет избран новый царь. И вот, обнаружив невозможность умиротворить врага внутреннего, Иннокентий решил попытаться договориться с властителем далекого и малоизвестного племени. 16 апреля, на Пасху, из Лиона выехало посольство, которое Римский Папа направил к «царю и народу татар». Свою решимость склонить это племя к христианской вере понтифик обнародовал тремя неделями ранее, повелев составить особую буллу, адресованную его предводителю. И вот снабженным папским посланием дипломатам предстояло отправиться в далекое путешествие. Главою миссии был назначен монах-францисканец брат Иоанн де Плано Карпини, пользовавшийся влиянием в своем ордене. Вместе с ним выехал и другой монах — Стефан Богемский, скромный францисканец, не удостоившийся отдельной страницы в мировой истории. Судя по всему, папская казна в это время оскудела, и посланцы не получили причитавшегося им как дипломатам содержания. Впрочем, францисканцы, за которыми в Европе утвердилось прозвище «минориты», то есть «меньшие», не отличались стяжательством и свято следовали установлениям евангельской бедности, утвержденным еще святым Франциском. Поэтому путешественники были вынуждены полагаться на собственную предусмотрительность и умение добывать пропитание. Впрочем, миссия не была лишена внимания и со стороны «сильных мира сего». Так, архиепископ Кельнский дал монахам в качестве сопровождающих прислужников несколько отроков. И все же плачевное состояние финансов надолго задержано миссионеров в Европе.