Не меньше затруднений у монголов вызывала борьба с государствами Аннам и Чампа (последнее приблизительно соответствует территории современного южного Вьетнама). Хубилай несколько раз предлагал Чан Тхань Тону, правителю Аннама, и Джайя Индраварману VI, правителю Чампы, лично прибыть к императорскому двору в Даду, но оба монарха не выполнили просьбы. Хубилай также требовал от них представить списки населения, необходимые для взимания налогов и назначения трудовых повинностей.[874]
Наконец, он пожелал, чтобы и тот, и другой направили к его двору одного из младших братьев, вероятно, в качестве заложников.[875] Чан Тхань Тон прислал дань, но сам так и не появился с дарами при дворе великого хана. Среди присланных подарков были вещи большой ценности, например, золотые статуи, которые должны были заменить самого правителя, отказавшегося приехать в Китай.[876] По всей видимости, государь Аннама считал эти посольства коммерческими предприятиями, скрытыми под предлогом принесения дани, однако, имея сведения о том, что китайский двор оказывает торговцам более радушный прием, если они состоят при подобной дипломатической миссии, он отправлял эти по сути своей торговые представительства под видом официальных посольств. С другой стороны, Чампа была менее уступчива. Хотя Джайя Индраварман VI и посылал дары великому хану, он сам и его преемники сохраняли непримиримую враждебность к Китаю на всем протяжении 34-летнего царствования Хубилая.Хубилай решил сперва расправиться с Чампой. Правда, в августе 1279 г. к его двору прибыли послы этой страны, доставившие ему в дар слона, носорога и драгоценные камни. Хубилай принял эту дань, но потребовал, чтобы следующее посольство возглавил лично Джайя Индраварман VI.[877]
Послы из Чампы приехали в Даду в 1280 г., с данью, но без правителя. Хубилай обратился к ним с гневными упреками и приказал передать их монарху, чтобы тот прислал к императорскому двору своих братьев или сыновей в качестве заложников.[878] Не дождавшись ответа, великий хан решил перейти к более жестким мерам. В 1281 г. он приказал Соду, главному чиновнику в Кантоне и смотрителю морской торговли, возглавить карательный поход против дерзкого и непокорного правителя Чампы.[879] Собрав армию в 5000 человек и 100 кораблей с моряками, Соду вышел в море, направившись к побережью Чампы, находившемуся относительно недалеко.[880] Высадившись в порту Виджайя, Соду и его войска быстро захватили город, но выяснилось, что Джайя Индраварман VI отступил вглубь страны и ушел в горы. Хотя Соду продолжил наступление, он не сумел вынудить противника к сражению. Напротив, его постоянно беспокоили партизанские действия неприятеля, заманивавшего в ловушки его солдат, которые попадали в плен или погибали. В начале следующего года Хубилай послал в Чампу подкрепления — 15 000 солдат под началом некоего Атахая, однако они также завязли и не совершили ничего достойного внимания.[881] Несколько месяцев спустя великий хан отправил на помощь Соду Ариг-Хайя, одного из лучших своих военачальников.[882] Тем не менее, ничто не действовало.Достигнув столь незначительных успехов, Хубилай решил сменить стратегию и послать в Чампу войска по суше. Чтобы добраться до места назначения, им нужно было пройти через земли Аннама. Получив дань от местного правителя, Хубилай увидел в этом знак того, что Чан Тхань Тон согласится сотрудничать с монголами и пропустит их через свои владения. Поэтому он отправил на выполнение этого задания своего сына Тогона с отрядом, составленным из монгольских и китайских солдат. Великий хан дал Тогону титул князя Чжэньнаня и приказал ему вместе с Соду усмирить непокорного правителя Чампы.[883]