作为中国的新皇帝，忽必烈要求远东的其他诸国对他表示效忠，按传统的中国政策（无论是值得肯定或是否定），这些国家被看成它的天然的卫星国。

高丽尽管已经由蒙古人驻守，但是，仍处于经常反叛的状况。高丽朝廷已经撤退到与汉城遥遥相望的江华小岛上，并在岛上指挥抵抗①。然而，1258年高宗〔王瞮〕遣世子王典作为人质到蒙哥宫廷。忽必烈继任大汗后，送这位年轻的王子回国统治高丽，他还使他成为自己的女婿。从此，高丽王朝通过与元朝王室的这一联姻成了一位顺从的属臣。

忽必烈还要求日本表示效忠。日本摄政王北条时宗（1251－1284年在位）两次拒绝（1268年和1271年）。忽必烈于1274年派出由150艘船只组成的舰队，载着远征军，向日本群岛进发，军队在高丽东南海岸上船，夷平了对马岛和壹歧岛，在下关附近九州岛上的博多（吕崎）湾登陆。但是草原骑兵们不习惯这些海上远征。况且，他们的打算仅仅是由他们构成入侵军的核心，军队的主体则是由特别厌战的中国人和高丽人组成的辅助军。无论如何，隐蔽在麦诸基要塞附近的九州的大名们奋力抵抗，结果在经历了短时的退却（据说是受中国火炮逼迫）之后，他们迫使入侵者退回船上。

1276年，忽必烈重申要日本效忠的要求，再次遭到北条时宗的拒绝。忽必烈在长期备战之后，于1281年6月派出更大的船队进攻日本，一支由45，000蒙古人和12 0，000中国-高丽人组成的军队，他们分别在九州博多（吕崎）湾及肥前省的鹰岛和平卢登陆。但是，这一次，蒙古军（完全离开了他们的环境）和中国-高丽军（几乎没有军事价值）还是未能抵挡住日本人的愤怒。尤其是1281年8月15日的一场可怕的飓风驱散或摧毁了蒙古舰队，蒙古部队失去了根基，或者被俘，或者被杀。

忽必烈在印度支那的进展也好不了多少。这一地区当时被分为四大国：安南国（包括东京平原和很久以后成为法属的安南国、即今北越的东京平原北部），它更多地受到中国文化的影响；占婆国（曾是法属安南的中部和南部，即今南越地区），它在种族上属马来亚－波利尼西亚人（Malayo－polynesian），文化上属印度文化（婆罗门教和佛教）；柬埔寨国，或称高棉，属于纯高棉种人，文化上同样是婆罗门教和佛教文化；缅甸国，在人种上属缅甸－藏族，文化上属印度文化，宗教是佛教；缅甸的白古属国，是纯高棉种人，信佛教。1280年，在忽必烈使者的威逼之下，占婆国的摩诃罗阇〔国王〕陀罗诺曼四世接受蒙古人的保护，但是该国人民拒绝承认该国被划分成中国的行政区（1281年）。接着，忽必烈又派出一小支军队，由速客秃（汉译名唆都）统率，经海路从广州到占婆，唆都攻占占婆都城佛誓（1283年），在今平定附近。然而，蒙古军未能战胜占婆的游击军，被迫回到船上。1285年，忽必烈派大军进入印度支那——这次是由谅山过东京平原——由忽必烈之子脱欢（To ghon或Toghan）统率，他攻打安南人。脱欢在北件附近获胜，继续进军河内，但以后在三角洲的异隆战败，退回中国。与此同时，速客秃企图在南方从后面攻东京。他在占婆港登陆后，北上去义安和清化，与脱欢会师，但是，在特基特湾遭到安南人的袭击，并被杀死（1285年）。1287年，又一支新的蒙古军经东京平原，再次占领河内，但是，蒙古军仍未能守住该城，只得撤离河内。安南王陈仁宗（1278－12 93年在位）成功地抵抗了各次攻击，胜利地返回都城。然而，在1288年，他明智地承认自己是忽必烈的属臣。由于他拒绝亲自前往北京朝见，忽必烈决定扣留他的使臣陶子奇（1293年）。忽必烈的继承者、铁穆耳皇帝终于与从前的“叛臣”和解（1294年）。占婆国王也履行了封臣的义务。

1277年，蒙古人在缅甸夺取了八莫海峡，通往伊洛瓦底江流域的道路向蒙古人敞开了（马可．波罗生动地描述了这次战役，在战争中，蒙古弓箭手们更好地利用了缅甸战象）。1283－1284年，他们再次入侵缅甸，缅甸统治者蒲甘王那罗梯河波帝（1254－1287年在位）弃都而逃。然而，直到1287年，在第三次战争期间，蒙古人才南下到伊洛瓦底江流域，直抵缅甸都城蒲甘，他们掠夺蒲甘城。1297年，蒲甘新王乔苴为避免灾难承认自己是蒙古人的属臣。1300年，在缅甸小掸邦首中间为蒲甘王位的继承发生争吵，为恢复秩序，蒙古人再一次干涉缅甸事务。

蒙古人的影响一直到达柬埔寨。1296年，忽必烈的继承者铁穆耳帝派使团到柬埔寨，使团成员中有周达观，他留下了关于这次旅行的一部游记。从1294年起，清迈和速古泰两个泰族王国都成了元朝的属国。

最后，忽必烈于1293年1月派出3万人的远征军从泉州出发到爪哇。爪哇的主要统治者是爪哇岛东部的谏义里王。由中国将领史弼、高兴率领的蒙古军由于另一位爪哇首领土罕必阇耶〔拉登．韦查耶〕的援助，在满者伯夷附近打败了谏义里王。蒙古军攻占了敌人的都城谏义里，或者称达哈，但是，土罕必阇耶在此之后转而反对蒙古人，迫使蒙古军返回船上。于是，土罕必阇耶在解放了爪哇岛之后，建满者伯夷国。