Хубилай-хан появился внезапно. «Он стоял на вершине деревянной башни, полной арбалетчиков и лучников, несомой четырьмя слонами в прочной кожаной броне, покрытой шелковыми и золотыми тканями. Над его головой развевалось знамя с его эмблемой — солнцем и луной — так высоко, что его было видно отовсюду. Его войско было разделено на тридцать эскадронов по 10 000 конных лучников, объединенных в три полка, и тех, что были на правом и левом фланге, он выдвинул вперед, мгновенно окружив лагерь Наяна. Перед каждым эскадроном конников было пятьсот пеших воинов с короткими пиками и мечами. Они были обучены при отступлении кавалерии вскакивать на крупы коней и бежать с ними, когда же отступление прекращалось, они спешивались и разили врагов и коней своими пиками».
Войско Наяна, почти равное войску Хубилая по численности, кое-как построилось в боевые порядки под аккомпанемент барабанов, пения и военной музыки двухструнных инструментов. Противники ринулись в бой. Над ними развевались знамена с эмблемой Хубилая и штандарт Наяна с «Крестом Христовым».
После длительного промедления «два войска напали друг на друга с луками, мечами и палицами, а иные с копьями». Они столкнулись в «кровопролитной и жестокой битве», где «стрелы сыпались проливным дождем». Убитые «всадники и кони валились наземь».
Марко отдает должное войскам Наяна, заверяя, что его люди готовы были умереть за своего вождя, «но под конец победа выпала великому хану». Видя, что упустил победу, а с ней и свои владения, Наян побежал, но его и всех его военачальников схватили, и они сдались. Хубилай приговорил Наяна к смерти по монгольскому обычаю. «Его плотно завернули в ковер и жестоко трепали, пока он не умер», — сообщает Марко. «Они избрали такой способ казни, чтобы кровь императорского рода не пролилась на землю, чтобы солнце и небо не видели этого и чтобы никакой зверь не коснулся тела Наяна».
Хубилай-хан принимал причитавшиеся ему выражения преданности. Бароны из четырех провинций явились с заверениями в покорности, но вместо объединения и послушания, по словам Марко, последовало мерзкое зрелище. «Сарацины, идолопоклонники, иудеи и многие, не верующие в Бога, насмехались над христианской верой и знаком святого Креста, который Наян начертал на своем знамени».
Когда известие об этом богохульстве дошло до Хубилай-хана, он призвал к себе глав сарацин, иудеев и христиан и гневно говорил с теми, кто насмехался над христианами, и сурово корил их, говоря: «Если крест Христа не помог Наяну, это было разумно и справедливо, потому что он был изменником и мятежником против своего владыки». Поэтому, сказал Хубилай-хан, он заслужил смерть.
После этого Хубилай-хан «позвал к себе многих христиан, бывших там, и начал утешать их, говоря, что нет причины и повода для стыда… потому что Наян, выступивший против своего повелителя, был изменником и предателем, и потому есть великая справедливость в том, что с ним случилось». Хотя христианские приверженцы Наяна не избавились от подозрительности к Хубилай-хану, их успокоило и, может быть, удивило, что он «не искушал их против их веры, но они остались в покое и мире».
Укрепив свою власть над Китаем, Хубилай-хан вновь споткнулся, предприняв серию военных набегов на Юго-Восточную Азию, вызвав войну в землях, где прежде царили мир и стабильность. Забыв горькие уроки неудачного вторжения в Японию, он попытался завоевать еще одну островную твердыню — Яву.
Марко описывает монгольское вторжение на Яву с полной уверенностью, вновь предлагая европейскому читателю первое знакомство с политической борьбой в странах, о существовании которых тот и не подозревал. Его отчет предполагает основательные успехи в сборе информации; хотя его понимание событий неполно и, естественно, находится под влиянием точки зрения монголов, он в основном довольно точен на всем протяжении рассказа.
Ява, расположенная на юге от Малайзии и Суматры в Индийском океане, настолько далека от Китая, что Марко вряд ли бывал на ее берегах, однако он собрал рассказы для передачи на Запад первого отчета об этой далекой стране, достигшего Европы. «По словам добрых моряков, хорошо знающих его, — утверждает он, — это самый большой остров на свете, потому что в самом деле он имеет более трех тысяч миль в окружности». И он изобиловал драгоценнейшими товарами средневекового мира — пряностями. «У них есть перец, и мускатный орех, и имбирь, и калган, и кубеба, и гвоздика, и все дорогие пряности, какие есть в мире». Судя по всему, торговля шла оживленно. «На остров прибывает множество кораблей и купцов, покупающих там много товаров с большой прибылью», — говорит Марко, — но в ней не участвовали посланники Хубилай-хана, который «никак не мог подчинить остров своей власти из-за его отдаленности и опасности плавания».
Несмотря на опасности, Хубилай все же отправил посольство, возглавленное его личным послом Менг Чи, к правителю Явы, королю Кертанагару. Посланцы добрались до острова — во всяком случае, Марко не упоминает ни кораблекрушений, ни иных препятствий на их пути — и, прибыв к яванскому правителю, выставили те же непомерные требования, какие прежде были представлены японцам, настаивая, чтобы король недвусмысленно покорился далекому заморскому хану. Кертанагара ответил страшным оскорблением: он выжег клеймо на лице посла.
Монгольского правителя нельзя было оскорбить сильнее, чем убив или обезобразив его посла. Ухватившись за новый повод к войне, Хубилай-хан готовил наступление на Яву с целеустремленностью, с какой прежде готовился к вторжению в Японию. Так и не усвоив урока прошлых поражений, он назначил трех командующих. Первый, монгол Ши-пи, был командующим флотом, второй, китаец Као Цин, должен был командовать на суше; третий, уйгур И-ко-му-ссу, отвечал за снаряжение кораблей.
В 1292 году монгольская армия вторжения пустилась в плавание. Она была столь же огромна, как и предыдущая: тысяча кораблей, двадцать тысяч человек, годовой запас зерна и сорок тысяч унций серебра для закупки припасов в пути — расходы едва не опустошили казну Хубилай-хана.
Разведка Кертанагары заранее уведомила его о нападении, однако он совершил роковую ошибку, собрав все свои войска на отдаленном Малайском полуострове, где ожидал высадки. Оставшись без охраны, Кертанагара неожиданно столкнулся с восстанием собственных подданных. Его соперник Джаякатванг расторопно воспользовался слабостью короля, послал войска и убил Кертанагару.
Своевольный зять Кертанагары, принц Виджая, занял опустевший трон и изъявил готовность подчиниться Хубилай-хану, если монголы окажут помощь в подавлении восстания. Для этой цели Виджая предоставил им подробную карту с реками и портами Явы. Монгольское командование приняло предложение и начало погоню за выскочкой Джаякатвангом. Его взяли в плен и казнили к полному удовлетворению Виджая.
Казалось уже, что монголы достигли крупного стратегического успеха, но тут Виджая предъявил им простое с виду требование: пусть двести безоружных людей сопровождают его в царство Маджапахит, где он формально подчинится власти Хубилай-хана. В надежде на победу монголы исполнили его желание. Однако на пути к Маджапа-хиту Виджая обнаружил свои истинные намерения. Его воины внезапно напали на безоружный монгольский эскорт и выгнали монгольское войско из этого района. Монгольский военачальник Ши-пи едва успел спастись. Шипи отдал позорный приказ об отступлении на корабли, во время которого погибли три тысячи человек.
