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