Только поздней осенью они добрались до границ Богемского королевства. В странах, расположенных в восточной части католического мира, брат Иоанн де Плано Карпини чувствовал себя как дома. В течение двадцати лет он проповедовал здесь заветы святого Франциска Ассизского. Брат Иоанн прошел долгий путь — от рядового монаха до провинциального министра ордена францисканцев. С большинством из местных князей он был знаком лично, ведь именно под руководством брата Иоанна де Плано Карпини были основаны обители монахов-миноритов в Праге, Вроцлаве и Кракове. И вот ныне он снова находился в тех странах, где вел когда-то свою проповедническую деятельность. Все было знакомо и одновременно выглядело по-иному, ведь по этим странам прокатилось татарское нашествие. Чтобы собрать как можно больше информации о народе, с которым еще только предстояло встретиться лично, брат Иоанн обращался и к королю Богемии, и к местным францисканцам. Среди них особо выделялся брат Иордан, провинциальный викарий, которого связывало с апостольским нунцием не только общее происхождение — оба они были из окрестностей Перуджи, но и двадцатилетняя совместная деятельность по расширению ордена на востоке Европы. Голос брата Иордана выделялся среди хора посланий, направляемых из разоренных татарами областей в столицы католического мира. Так, к нему прислушивались даже в Кельнском архиепископстве и далеком герцогстве Брабантском. Скорее всего, именно брат Иордан посоветовал апостольскому нунцию взять с собою третьего спутника — польского монаха-францисканца по имени Бенедикт. Истории было угодно распорядиться так, чтобы именно Бенедикт стал для брата Иоанна де Плано Карпини «сотоварищем в трудах и переводчиком». Этот молодой польский минорит — а нам известно, что Бенедикт с легкостью управлял лошадью, в то время как апостольский нунций был тучен и еще лет за пятнадцать до путешествия предпочитал ездить на ослике, — обладал самым необходимым в незнакомых условиях талантом — неукротимым любопытством. Легкость, с которой он будет общаться с татарами, грузинами или русскими клириками, просто поразительна. Список диалектов и наречий, с которыми он сравнивает языки четырех татарских племен, позволяют предполагать, что Бенедикт обошел «на своих двоих» всю Европу. Он посетил Брабант, Рим, владения патриарха Аквилейского и ландграфа Тюрингии — а с властителями этих земель богемские францисканцы состояли в постоянной переписке. Не исключено, что брат Бенедикт побывал и на Руси. Именно знание русского языка и оказалось определяющим в назначении брата Бенедикта Поляка переводчиком в миссии апостольского нунция. Даже неграмотность этого минорита — а до нас дошли только тексты, записанные с его слов, — не помешала назначению. Впрочем, францисканцы, в отличие от монахов других орденов, были, согласно уставу, не обязаны уметь писать, ведь их основная задача — проповедовать евангельский образ жизни.
Итак, прихватив с собою третьего спутника, брат Иоанн де Плано Карпини отправился дальше — в Краков, где его ждала неожиданная встреча. Из-за наступивших холодов русский князь Василько, отправившийся вместе с Конрадом Мазовецким, некоронованным правителем Польши, воевать против одного из литовских племен, был вынужден отложить поход. Пришлось ему провести некоторое время в Кракове. Именно к холодам подоспел и брат Иоанн де Плано Карпини вместе со своим посольством. Апостольский нунций знал Конрада Мазовецкого еще с 1237 г., и поэтому польский князь попросил Василько всячески содействовать папскому дипломату. Такая помощь пошла на пользу, ибо миссионеры получили не только охранную грамоту для проезда по всей Руси до самого Киева, но и ценный совет — запастись подарками для татарских чиновников. Дотошный брат Бенедикт подсчитал, что только служителям хана Батыя было преподнесено сорок бобровых шкур и восемьдесят барсучьих. Итак, в феврале 1246 г. миссионеры добрались до города Киева, где были приветливо встречены Дмитрием Ейковичем, боярином великого князя Ярослава, посоветовавшим миссионерам сменить европейских лошадей на более выносливых татарских. Из Киева путешественникам пришлось сделать крюк и добраться по льду Днепра до Канева, куда их обманом заманил наместник Михея, стремившийся заполучить от посланников подарки. После этого минориты наконец-то добрались до военачальника Корейцы, чье войско охраняло западные рубежи монгольских владений. Именно здесь обнаружилось, что толмач, которого монахи наняли за деньги в Киеве, никуда не годится, а поэтому однозначно перевести папское послание на татарский язык просто невозможно. Корейца, принадлежавший к клану Джучи, решил направить путешественников прямо к властителю Золотой Орды в сопровождении двух татар-десятников и «человека Батыя». А оттуда, как распорядился хан Батый, посланников следовало доставить в Монголию, причем как можно быстрее — чтобы они поспели к коронации императора. Именно на «своего человека» он и возложил исполнение подобного поручения.