在忽必烈鞏固對朝鮮半島的控製、開始備戰日本的時候，蒙古人的勢力也向南擴張到了中南半島。1257年末至1258年初，時值冬日，為了包抄南宋，一支蒙古軍從雲南進入東京。都元帥兀良合台之子阿術率領先鋒部隊在紅河的支流中大破安南水師，取得關鍵性的勝利，迫使安南王陳日煚逃亡到海上的小島避難。[1191]
經過雙方拉鋸式的談判，安南於1266年同意降為臣屬，承認蒙古皇帝為宗主。但次年，蒙古人讓安南王廷以藩屬國身份執行“六事”時，安南人再次回避了。所謂“六事”，和同年在高麗詔諭的類似：(1)君長親朝；(2)子弟入質；(3)編民數；(4)出軍役；(5)輸納稅賦；(6)仍置達魯花赤統治之。[1192]
安南人拒絕接受“六事”。蒙古人當時正在全力對付南宋，沒有精力迫使安南人執行，隻能滿足於對方名義上的歸順。然而，一旦完勝南宋後，新興的元朝便將目光投向了東南亞，尤其是占城和安南。
蒙古入侵東南亞
1276年，南宋行在臨安失守，元廷再次關注東南亞情勢，這一次是小國占城。廣西的一名武將曾上書朝廷，稱占城防禦薄弱，他可率三千步兵、三百騎兵攻下該國。向導告訴朝廷占城交通便捷，從瓊州出發，水路一日便可抵達。[1193]忽必烈對占城也十分感興趣，因為此國地處中國與東南亞及南亞往來海路的必經之處，地緣位置重要。
但福建道宣慰使唆都上書朝廷，認為無須出兵占城，因國王因陀羅跋摩六世[1194]已有意與中國的新政權建立聯係，或許通過外交手段就能讓占城臣服。因此元廷於1280年初令唆都、孟慶元和孫勝夫持詔諭占城國主。[1195]此後，元廷開始命占城履行藩屬國義務，如“元廷出使馬來亞的船隻若有損壞，占城須再備船舶”[1196]“政治犯都流放到占城”等。[1197]