Вблизи мыса Падаран, где вьетнамский берег круто поворачивает на юг, корабли покидали прибрежные воды, и кормчие, взяв курс на юг, шли через Южно-Китайское море к Сингапурскому проливу или к Яве. В первом случае, минуя узкий проход между Малаккским полуостровом и островом Бинтан, корабли вступали в воды, омывающие центральную часть северного берега Суматры. Во втором случае флотилии через пролив
Каримата следовали к северному берегу Явы, а затем ложились на западный курс и, идя вдоль этого берега, вступали в суматранские воды у восточной оконечности Суматры; далее мимо берегов Саньфоци-Шривиджаи флотилии шли на северо-запад.
У выхода из пролива, отделяющего Суматру от острова Бинтан, оба ответвления морского пути сливались и далее вплоть до Цейлона маршрут проходил по единой трассе (см. карту на стр. 98).
Та часть Южно-Китайского моря, которая заключена была между берегами Камбоджи на севере, Явой на юге и Калимантаном (Борнео) на западе и которую пересекало яванское ответвление трассы, была усеяна множеством островов, мелей и рифов; особенно их много было между оконечностью Малаккского полуострова и западным берегом Калимантана.
Почти все эти острова были необитаемы. Многие из них служили тайным убежищем пиратов с Суматры и с островов Малаккского пролива, и для одиночных кораблей воды эти были смертельно опасны. Но спутникам Чжэн Хэ пираты не попадались.
Пустынны были ослепительно белые полосы отмелей, где на горячем песке нежились сотни огромных черепах. И мирная охота на черепах была куда приятнее стычек с морскими разбойниками, вооруженными отравленными стрелами.
Корабли проходили между архипелагами Анамбас и Натуна и поворачивали далее на юго-восток. На острове Цзяланьшань (вероятно, это современный остров Лему-кутан) у северо-западной оконечности Калимантана после десятидневного перехода от берегов Тьямпы флотилия запасалась водой и топливом. На этом острове, сплошь покрытом густым лесом, в 1292 году по пути на Яву останавливались корабли злосчастной армады Хубилая. Сотню больных цингой и тропической лихорадкой матросов и солдат пришлось оставить на берегу острова, и этим людям уже не суждено было возвратиться на родину. Они прочно осели на острове, и потомки этих невольных переселенцев радушно встречали своих соотечественников. Затем путь шел к проливу Каримата; за ним начинались уже яванские воды. Корабли медленно приближались к низким берегам Явы.