Переправившись через Дунай, монахи вошли в пределы Болгарского царства. Остались позади многолюдные города Ниш, Средец, Филиппополь, Адрианополь. В Константинополе, за тридцать лет до того разорённом крестоносцами, несколько недель пришлось ждать попутный корабль. Наконец, пришла венецианская галера, направлявшаяся в Боспор. Вечером того же дня Юлиан и его спутники уже были на корабле.

Галера шла на восток вдоль малоазийского берега: в те времена редко кто отваживался пересекать Чёрное море напрямик. Лишь спустя тридцать три дня галера добралась до земли черкесов. Расположенный на Таманском полуострове город Матрика (жившие здесь русские называли его Тьмутаракань) населял разноязыкий народ, в основном потомки сарматов-иранцев. Город славился своим торгом, однако на этот раз он оказался на удивление малолюдным и бедным. Купцы сокрушённо разводили руками: никто не пригоняет из степей табуны, не привозит товары. Говорят, появились какие-то новые орды, нарушили торговлю…

Так Юлиан получил первые известия о монголах.

В Матрике бесплодно просидели почти два месяца. Деньги таяли с каждым днём. Найти проводника было невозможно: никто не соглашался идти в опасный путь через степи. Наконец, счастливый случай свёл Юлиана с одной из жён местного правителя, и при её содействии монахи нашли лошадей и всё необходимое. 21 августа небольшой караван из пяти всадников и двух вьючных лошадей вышел из Матрики.

Проводник вёл монахов вдоль высокого правого берега Кубани. Стояла жара, путники страдали от зноя и жажды. Степь была уныла и безлюдна. Тишину нарушали лишь топот лошадей да стрекотание кузнечиков в жёсткой сухой траве. Орлы, распластав крылья, медленно кружили в горячем небе. На курганах то тут, то там в горячем мареве вырисовывались силуэты загадочных каменных баб. Сложив кривые руки на огромных животах, истуканы незряче пялились вдаль пустыми глазницами.

На тринадцатый день пути караван добрался до границы земли аланов. Здесь жили и христиане, и язычники, но Юлиану показалось, что эта земля населена только одними язычниками. Везде их принимали с истинно кавказским гостеприимством, но путешествовать по этой стране можно было только по воскресным дням. Аланы настолько почитали воскресенье, что любой человек, как бы много зла он ни сделал и сколько бы врагов ни имел, мог в этот день безопасно ходить по дорогам и даже заходить в селения, где жили родственники убитых им людей. Во все остальные дни в стране аланов шла война: все воевали против всех. Даже во время пахоты люди выходили в поля вооружёнными. Простая заготовка дров превращалась в настоящую военную экспедицию. Жили аланы в домах, обнесённых высокими стенами, где все окна выходили во двор. Многие семьи кроме домов имели каменные башни, чтобы укрываться от врагов.

Монахи совершали переходы только по воскресеньям, а в будни отдыхали в домах аланов. Юлиан очень обрадовался, когда они наконец миновали эту гостеприимную страну. Далее их путь лежал через обширную полупустыню, которая тянулась до самой реки Итиль (Волги). Пропылённая равнина, покрытая редкими кустиками полыни, пучками ковыля и серовато-серебристыми разводами соли, постепенно понижалась к северо-востоку, где лежало единственное в этих местах большое озеро Маныч, наполненное солоноватой водой. Ночные ветры уже приносили дыхание холода. А впереди лежал ещё немыслимо далёкий путь…

Неподалёку от устья реки Итиль, на краю пустыни, лежал город Торчикан — горсть глиняных кубиков, рассыпанных по жёлто-бурой равнине. Приземистые дома с плоскими крышами то вытягивались в кривые улицы, то кучками лепились друг к другу. Войлочных юрт здесь было больше, чем домов. Блеяние овец, ржание низкорослых лохматых коней, хриплые вопли верблюдов, мычание волов, резкие скрипы тележных колёс, перестук молотков в мастерских ремесленников и разноязыкий гомон торга… Юлиан и его спутники затерялись в пёстрой толпе.