忽必烈称霸海洋的梦想:出兵远征东南亚各国
南宋灭元后，占城王一度封为郡王。1280年(元至元十七年)，忽必烈下令索都设省，统治占城。1282年(元十九年)，忽必烈以元朝派往暹罗、马巴尔等国的使节被占城太子扣留为由，出兵攻打占城。远征军从江浙、福建、湖广派出5000元兵力，100海船，2500战船，由索都率领，由海路进入占领的城市。占城王在木城以西10里设宫，以木城为核心组织防御，调集重兵坚守，并在木城周围20里左右筑起铁栅栏，修筑堡垒100余座。
1283年正月(元至元二十年)，元军攻克木城。为了重整旗鼓，继续与元军作战，在木城战败后，占城王派使者投降。国王本人退守保加利亚西北部的乌鸦侯山，集结兵力，准备伺机反攻。索都很快发现了占领城王的企图。一怒之下，调兵发动了进攻，但被占领军打败了。入城作战的元军伤亡越来越大，第二年不得不撤回。忽必烈又下令逃跑，恒力领兵去会师，劝他们会师，然后通过安南攻入城内。然而，当忠诚的反对派攻击安南的军事行动时，元军转而与安南作战。
1292年(元朝二十九年)，忽必烈命石碧、高兴、黑失为首领，调集闽、赣、湖广士兵两万，战船1000艘，携带军队一年的粮食，漂洋过海入侵爪哇。远征军从泉州出发，渡海经过万里石塘(东沙、中沙、西沙、南沙群岛)。经过两个月的航行，到达爪哇边境，然后水陆夹击。
这时，爪哇国的国王被邻近的大王国领主杀死了。爪哇国国王的女婿吐哈比亚率军攻打格朗国王哈党歌，被击败。吐蕃毕叶听说元军登陆，便萌生了利用元军向格朗报仇杀人的计划。他派使者迎接元军，表示投降，并赠送爪哇国和格朗国的山川和户口本，以换取元军的信任。元军以主力与格朗国军队作战，击败了格，追击到格朗国，围困了哈城。
哈党歌抵挡不住，向元军投降了。元军攻陷格朗后，吐汉比耶回到爪哇岛筹贡，脱离元军控制，在中途揭竿而起反抗元。元军对此毫无准备。从格朗撤退时，遭到爪哇军队的袭击，伤亡惨重。元军打不下去了，航行两个多月，只好从海上撤退，回到泉州。这次远征，仅元军就死了三千多士兵，掠夺得不偿失。忽必烈对此很失望，石碧和伊黑都为此受到了惩罚。