Рубрук отплыл от берегов Палестины в Константинополь зимой 1252/53 гг., переплыл Черное море, высадился в порту Солдайя (теперь Судак) на Южном берегу Крыма. Это был обычный отправной пункт для западных купцов, торговавших со странами, завоеванными монголами. Из Солдайи он двинулся на восток в мае 1253 г.
Монахи путешествовали верхом на лошадях, но по совету купцов Рубрук купил в Солдайе запряженную четырьмя волами крытую повозку для багажа. Он освобождался таким способом от ежедневной нагрузки и разгрузки вьючных животных, но передвигался гораздо медленнее: ему потребовалось вдвое больше времени (два месяца вместо одного), чтобы добраться от Южного берега Крыма до низовьев Волги, где была ставка хана Бату.
Временная ставка Бату-хана, расположенная в трех днях пути к западу от Волги, поразила монахов своей величиной, так как татарские юрты растянулись на несколько миль. Рубрук впервые услышал там о христианском царе-священнике Иоанне.
От ставки Бату монахи пошли дальше к Волге.
Рубрук подтверждает, что Волга впадает в замкнутое (Каспийское) море, которое он называет Сирсан (Джоршан), а не в залив Северного Ледовитого океана, как считали почти все древние географы, кроме Геродота и Птолемея.
«Брат Андрей [Лонжюмо], – говорит Рубрук, – обошел это море с двух сторон, на востоке и на юге, а я путешествовал вдоль остальных двух берегов». Он указывает, что горы поднимаются на западе (Кавказские), юге (Эльбурс) и на востоке от моря, вероятно, подразумевая под восточными горами отчетливо выраженный обрыв – Западный Чинк Устюрта; только на севере гор нет.
Монахи, с разрешения Бату, сопровождали хана в течение пяти недель, когда он кочевал вдоль Волги. Только с середины сентября францисканцы выступили вновь на восток. Монашеские рясы они сменили на время зимнего путешествия меховой одеждой. Бросили они и повозки и дальнейший путь проделали верхом. В двенадцать дней они совершили переход от Волги к реке «Ягат» (Яик), в верховьях которой кочевал народ, «говоривший на том же языке, что и венгры» (вогулы): Рубрук узнал об этом от миссионеров, побывавших у этих кочевников.
Ханский проводник – татарин заботился о том, чтобы монахам давали хороших лошадей и меняли их два-три раза в день. Для Рубрука выбирали всегда самую сильную верховую лошадь, так как он был очень тяжел и толст. Путешественники страдали от непривычного холода, но вряд ли испытывали недостаток в пище. Тем не менее «нищенствующий монах» Рубрук писал:
«Как мы страдали от голода и жажды, холода и истощения, не поддается описанию. Только вечером бывал приличный ужин, а утром только пшено с молоком».
Из отчета Рубрука можно лишь в самых общих чертах определить его маршрут.
Путь шел от Яика через степи в общем на восток, мимо Аральского моря и Сырдарьи; ни моря, ни реки монахи не видели, так как проходили несколько севернее их.
После долгого пути через бесконечные степи, где лишь изредка у рек попадались небольшие рощи, монахи достигли гор (Каратау) и долины реки Таласа, а затем, перевалив через горы, попали в долину реки Чу. Они останавливались в городе (вероятно, Баласагун, к северо-западу от озера Иссык-Куль, ниже Боомского ущелья), население которого состояло из мусульман, говоривших на персидском языке (следовательно, таджиков). Затем путь шел через горы (Заилийский Алатау) в долину реки Или, которая, по указанию Рубрука, текла к большому озеру (Балхаш).
Здесь на плодородной равнине, изрезанной многочисленными реками, раньше было много селений: но они большей частью были разрушены монголами, превратившими поля в пастбища. У северного подножия Джунгарского Алатау путешественники отдыхали около двух недель, а в конце ноября двинулись дальше, к озеру Алаколь.
От Алаколя их путь шел, вероятно, через так называемые Джунгарские ворота (между хребтами Джунгарский Алатау и Тарбагатай) в долину Черного Иртыша. Дорога становилась пустыннее, утомительнее, местность бесплоднее. По дороге встречались только монголы, размещенные вдоль большого тракта; они должны были заботиться о дальнейшем продвижении послов и ханских курьеров. В конце декабря монахи увидели на безбрежной равнине ставку Мункэ, великого хана монголов. Через несколько дней они получили первую аудиенцию у великого хана.
В ставке Мункэ монахи встретили нескольких европейцев. Рубрук, естественно, больше всего интересовался французами и нашел здесь парижанина – искусного ювелира и уроженку Лотарингии, захваченную монголами в плен в Венгрии и вышедшую замуж за русского ремесленника.