Уже через несколько месяцев после предоставления аудиенции Робруку Мунке принял армянского царя, который проводил последовательную политику сотрудничества с монголами в надежде, что наступление на ислам поможет азиатскому христианству. По вызову Батыя Хетум в начале 1254 года покинул Сис, столицу и резиденцию царей Малой Армении, построенную у подножия отдельной горы из горной системы Тавр, и тайно пересек владения султана Рума, который, по утверждению историка Киракоса Гандзакеци, ненавидел царя из-за помощи, которую он получил от татар. Он перешел Кавказ к лагерям Батыя и Сартака, «который был христианин по религии». Больше ничего о христианстве Сартака у хрониста не сказано. Дальше он направился очень длинной дорогой за Каспием. Двигаясь более южным путем, чем Карпини и Робрук, он переправился через Иртыш и проследовал мимо страны найманов в Монголию, где 13 сентября преданный вассал был принят великим ханом, который дал ему охранную грамоту и письмо, дающее «вольную» христианским церквям везде. Заверив в своей преданности, Хетум провел пятьдесят дней при дворе и вернулся обратно через Джунгарскую пустыню, Алатау и долину Или. В начале 1255 года, находясь в Таласе, он услышал о приближении Хул ату, брата Мунке, которому было приказано покорить мусульманские государства запада. Перейдя Оксус, царь поспешно вернулся через Хорасан и Азербайджан в Армению. Краткий рассказ о его путешествии оживляют любопытные детали из естественной истории – о диких конях и верблюдах (речь идет о лошадях Пржевальского, живших в степях между озерами Байкал и Балхаш, и двугорбых верблюдах Гоби), ссылках на Будду Шакьямуни и одетых в желтые одежды буддистских монахах. Там есть также фантазии о расе мохнатых собак с человеческими женами. Собакоголовые люди встречаются также у Карпини. Они говорили два слова и лаяли третье. Марко Поло и брат Одорик писали о собакоголовых людях вокруг Индийского океана. Иво Нарбоннский утверждал, что у Батыя в Венгрии был отряд собакоголовых воинов. Возможно, объяснение следует искать в обычае тотемизма и волчьих стаях, охотившихся в северных лесах.
Во время пребывания в Каракоруме и Робрук, и Хетум слышали о планах и наблюдали за приготовлениями к очередной стадии монгольской кампании по завоеванию мира, которая должна была прославить правление Мунке. Споры о престолонаследии на время стихли. Удар 1251 года ознаменовал победу дома Толуя. Новый великий хан, сокрушив заговор против себя, объявил на курултае, что экспедиции будут отправлены на восток и на запад, против Сун в Китае, против ассасинов и халифата – «до самых границ Египта». Столь грандиозные планы завоевания мирового господства, вероятно, никогда раньше не рассматривались. Сам Мунке намеревался участвовать в китайской войне, а западная экспедиция была доверена его младшему брату Хулагу, который, таким образом, стал завоевателем Багдада и основателем династии ильханов Персии. Заметим, что Хулагу – это Алау Марко Поло и Халаон средневековых французских авторов. Его имя не встречается среди командиров большой европейской кампании 1237–1242 годов. Покорение Западной Азии, вероятно, было его первой крупной военной кампанией, которую он вел в возрасте тридцати шести лет или около того. Халиф Мустазим, отвечая на предложение сдаться, назвал Хулагу «молодым человеком, едва начавшим карьеру». Бросок Хулагу от Оксуса почти до самого Нила – один из величайших эпизодов в истории. Он должен был революционизировать политические и религиозные отношения в Западной Азии, однако завершился ничем, когда старые династические распри вспыхнули с новой силой и остановили завоевателей.