1235年到1259年期间，蒙古与高丽发生过多次战争。1259年，高丽王送世子王典入质，并答应将都城迁回王京，双方议和。
中统元年，王嗷死，忽必烈送王典回国即位，并将女儿嫁给王典子眶，以为笼络。高丽遂为元属国。
1269年，因元廷强征高丽人力物力做进攻日本的准备，引起高丽内变，上层分化为抗元者和附元者。附元者以西京（平壤）50余城献元。元遂改西京为东宁府，属辽阳行省，划慈悲岭与高丽为界。1283年，为准备东征日本，忽必烈在高丽设征东行省，以高丽王王巨与蒙古将领阿塔海共领省事，元成宗铁穆耳在大德四年，下诏撤罢。王眶之子源亦娶元朝公主为妻。这样高丽王族和元皇室结为“甥舅之好”。至正末年，元朝势衰。1356年，高丽王王祺停止使用元帝年号，并恢复因元指为僭拟而改变的官制。
控制高丽后，忽必烈进一步的扩张目标是日本。自至元三年至十二年，忽必烈6次遣使，企图招降日本，或不得答复，或使者被杀。又于十一年、十八年两次发动征日战争，皆以失败告终。失败的主要原因并不是日本的强大，也不是出于内部的不和，元朝虽然继承了宋代的成就，掌握了先进的造船和航海技术，以及用观测星高来确定地理纬度的牵星术，指南针也被普遍应用，但是由于元军并没有掌握远洋作战的制胜技术（如面对台风无有效的应对措施），最终在海上损兵折将，遗憾而归。当时的大陆游牧帝国在海洋的面前终于到达了它所能扩张的极限。忽必烈曾积极准备三征日本，因要应付安南的问题而作罢。终元之世，元朝与日本间未建立官方关系。
元军向东南亚热带雨林的扩张也面临困难。1257年，蒙古将领兀良合台征服云南各部后，遣使至安南“谕降”，使者被留。翌年初，兀良合台领兵侵入安南，占领其京城升龙（今河内），9天后撤回。忽必烈即位后，封安南国主为“安南国王”，允其三年一贡，并派驻达鲁花赤。1267年和1277年，忽必烈两次遣使安南，以国君亲朝、质子、上户籍、出军役、纳赋税、置达鲁花赤六事责成。1284年，忽必烈遣军借道安南征占城，并要求提供军饷、为安南拒绝。元军遂侵入安南。开始元军得势，后不习暑雨，死伤众多，加以地形生疏，蒙古骑兵无法展其长技，狼狈逃回。
1287年，忽必烈再发大军征安南。至次年，元军又陷入游击战和雨季的泥沼，仍以失败告终。安南王陈日亘惧怕再启战端，随即遣使入朝，归还俘虏，并进金人自代以赎罪。但忽必烈仍不甘心，又于1293年准备三伐安南，会忽必烈死，元成宗铁穆耳诏罢征安南。
元成宗铁穆耳罢征安南后，安南王亦遣使通好。在元代，安南与中国在文化上的联系十分紧密。
***
本小说与真实的历史相距甚远，只是纯yy之作，所以将元成宗铁穆耳的庙号，改为世宗，以示虚构之意。