Женщина оказалась мадьяркой из «Великой Венгрии», выданной замуж за булгарского купца. Она рассказала Юлиану, что земля её народа лежит всего в двух днях пути отсюда, возле реки Этиль (по-башкирски — Ак-Идель, Белая). Правда, как выяснилось, речь шла о двух днях конного пути, а пешему Юлиану пришлось добираться до неё больше недели. Но эти дни стали самыми счастливыми в его жизни.
Дорога оказалась лёгкой и приятной. Она шла через лиственные леса с быстрыми прозрачными речками. Потом леса поредели, и на смену им пришла холмистая равнина, покрытая ярким разнотравьем. Чистый сухой воздух, напоённый ароматом трав, кружил голову. Здесь, у края степи, Юлиан увидел первое селение венгров — несколько деревянных домов с плоскими крышами в окружении круглых, покрытых бурым войлоком юрт. Навстречу Юлиану вышли невозмутимые, спокойные люди — рослые, смуглолицые, с длинными чёрными волосами, свисавшими почти до плеч. Оружия ни у кого не было, лишь короткие, витые из ремней плётки висели на поясах. Высокий старик, отличавшийся от остальных нарядной суконной шапкой с опушкой из бобрового меха, обратился к Юлиану по-венгерски:
— Кто ты, добрый человек?
У Юлиана перехватило дыхание.
— Я ваш брат, такой же венгр, как и вы! — срывающимся голосом прокричал он и достал из-за пазухи королевскую грамоту…
Венгров убедила не грамота, а то, что пришелец из далёких земель говорит на их родном языке. Они помнили, что много лет назад часть их народа ушла на запад. Радость Юлиана была неописуема. Странника водили из дома в дом, из селения в селение, и всюду Юлиан находил щедрое гостеприимство и благодарных слушателей. Соотечественники жадно внимали его рассказам о Венгерском королевстве на Дунае, об обычаях и занятиях венгров-христиан. Сами же поволжские венгры, как писал Юлиан, «…язычники, но не почитают и идолов, а живут как звери. Земли не возделывают, едят мясо конское, волчье и тому подобное, пьют лошадиное молоко и кровь. Богаты конями и оружием, и весьма отважны в войнах».
Венграм, живущим на реке Белой, уже приходилось сталкиваться с монголами, и Юлиан получил от них много важных сведений о грозных завоевателях. Ничего не подозревающие народы Европы даже не представляли себе масштабов нависшей опасности! Юлиан понимал, что обязан предупредить и короля, и всех, кто может оказаться на пути монголов. Если он не сделает этого, это не сделает никто. Пора было возвращаться…
Юлиан покинул «Великую Венгрию» 21 июня 1236 года. Венгры отдали его под покровительство булгарского купца, ладья которого шла вниз по Белой, и строго наказали ему доставить гостя до земли руссов со всей бережностью:
— Если с нашим гостем случится что-либо худое, мы узнаем и убьём тебя. Ты проезжаешь по реке каждое лето, куда тебе спрятаться от нашей мести?
Плавание по рекам Белой и Каме, а затем вверх по Волге продолжалось около месяца. Неподалёку от устья Камы ладья присоединилась к большому торговому каравану. В предрассветном сумраке миновали Нижний Новгород, большой и сильно укреплённый русский город, стоявший на высоком берегу возле впадения в Волгу реки Оки. Пройдя по Оке, ладьи вошли в Клязьму, протекавшую по землям Северо-Восточной Руси. На исходе августа караван дошёл до Владимира.
Великий князь Владимирский Юрий Всеволодович (спустя год он будет убит татарами) принял Юлиана без торжественности, по-домашнему. Он рассказал плохие новости: монгольский хан отправил своих послов к венгерскому королю Беле IV, но владимирцы задержали их. Грамоту, отобранную у послов, князь передал Юлиану с тем, чтобы монах доставил её венгерскому королю. В ней хан недвусмысленно угрожал королю Беле за то, что тот принял под свою руку половцев: «Я, хан, посол царя небесного, которому он дал власть над землёй возвышать покоряющихся и подавлять противящихся, удивляюсь тебе, король венгерский! Рабов моих куманов, бежавших от моего гнева, ты держишь под своим покровительством. Приказываю впредь не держать их у себя, чтобы из-за них я не стал против тебя. Куманам ведь легче бежать, чем тебе, потому что они кочуют без домов, в шатрах. Ты же имеешь замки и города, как тебе избежать руки моей?»
Юлиан покинул Владимир верхом, в сопровождении княжеских дружинников. 15 сентября он проехал Рязань, 22 октября — Чернигов, 5 ноября — Галич. 27 декабря Юлиан перевалил Карпаты, а 8 января 1237 года уже был в Эстергоме. Король получил грозное предупреждение монгольского хана, переданное через владимирского князя.