后辽在蒙古的压力下进入高丽境内，1218年蒙古以围歼后辽为由进入高丽，高丽被迫向蒙古臣服。蒙古从此年年遣使到高丽索要各种物品(从毛皮、绸缎到笔墨纸砚无一不要)。高丽国小民困，物产不多，敌视蒙古的情绪逐渐升温。1225年一蒙古使者在出使高丽返回的途中被杀。杀死使者在蒙古人看来是不可饶恕的大罪——曾多次为此与别国开战。
但由于蒙古大军西征，接着成吉思汗（1162～1227）又在征讨西夏途中逝世，使蒙古帝国没有立即对高丽展开报复。1231年蒙古大汗窝阔台命撒礼塔率师攻高丽。蒙古打到了朝鲜半岛中部，洪福源率群众投降，高丽王弟怀安公王降。撒礼塔后在开城任命达鲁花赤等72人镇守，蒙古军暂时撤出高丽。1232年高丽王杀死开城驻守的达鲁花赤等72人，从松都（今开城）迁往江华岛，以防卫蒙古的再次入侵。
得知此事后，蒙古立即第二次攻高丽。这次蒙古一直打到朝鲜半岛的南端。不过蒙古却无法攻占江华岛，在现在的光州附近败北。蒙古首领撒礼塔在龙仁中流矢亡（一说被一名高丽僧人暗杀） 。蒙古副帅铁哥回师蒙古。后高丽王遣使节请罪，但并不肯臣服于蒙古并派兵攻陷已归附于蒙古的西京等处，劫夺了降将洪福源的家。由于高丽内部主张降服于蒙古和抗拒蒙古的两派势力此消彼长，所以高丽对蒙古一直在亲附和抵抗之间摇摆不定，从公元1231~1259年蒙古大军先后六次征伐高丽。
面对蒙古大军的压倒性优势，高丽上下无计可施：在首次迎战中高丽王室就被迫放弃国都开京，带领其贵族及军队全部移驻江华岛。这一时期虽是蒙古势力的上升期，但其骁勇善战的铁骑面对距离海岸线并不算远的江华岛一直无计可施（江华岛距离今天的韩国首尔仅五十公里，与陆地之间仅有约1公里宽的海峡），这个庞大的陆地军事政权的软肋暴露无遗——面对哪怕只是浅浅的一公里海峡也是陌生恐惧的。
尽管蒙古拿逃到江华岛的高丽王室无计可施，但由于除江华岛以外的国土全部沦陷，最终高丽在外有强敌、内遭政争的局面下屈从于蒙古军队，高丽遂成为蒙古的附庸国：蒙古人在高丽和州（今朝鲜永兴）设双城总管府：管辖原高丽东北部地区——双城总管府隶属于元朝辽阳行省，存在近百年，其间蒙古派员入高丽监国，高丽世子入质大都。
忽必烈继任大汗后送高丽王子回国继位并使他成为自己的女婿，此后的历代高丽国王就有了蒙古血统。1280年元朝为了东征日本，在朝鲜半岛设置征东行省（又称日本行省或征日本行省），专务征讨日本之事，并在高丽首都开城派遣达鲁花赤监督高丽。1281年随著进攻日本失败曾一度解散征东行省；1287年高丽国通过元廷高丽籍宫女、宦官，得到行省职务。
复设征东行省，并以高丽国王兼任征东行省达鲁花赤（丞相），《元史·世祖纪》记载：至元二十四年（1287年）五月，“授高丽王睶行尚书省平章政事。”二十五年二月“己卯以高丽国王王睶复为征东行尚书省左丞相。”二十八年（1291年）五月“征东行尚书省左丞相、驸马高丽国王王睶为征东行中书省左丞相。”征东行省在高丽国的统治没有达到地方统治的层面，只在高丽国都城设有行省官署，没有建立管辖路府州县的地方统治体制。
传说中的夜郎国在哪里？它有多大？
这里的夜郎主要是指战国后期到西汉后期的夜郎国，夜郎国的地盘曾经也是相当大的，它的疆域主要覆盖今天贵州的西部和南部，在强盛时期还扩张至云南东北部、四川南部和广西西北部一带，当时是中国西南地区最大的国家。公元前316年，秦国灭巴蜀诸国之后，西南地区的夜郎国也臣服于秦，此时的夜郎国已经一个巨大的部落联盟国家，后秦国在夜郎地区设置了夜郎县。
不过，夜郎毕竟山高水远，一直到秦朝灭亡，秦朝能对夜郎施加的影响极其有限，一般就是听之任之的状态。秦朝灭亡后，夜郎国得以复国，在秦末乱世中，夜郎组成了一个较大的国家联盟，以同夜郎国、且兰夜郎国等君长国为首，数十个小国参与。西汉建立后，由于前几十年采取老子的无为而治的政策，国家对对外扩张也没什么大兴趣，夜郎国也安安稳稳地度过了几十年的光景。
等到汉武帝即位，并花了十多年时间巩固权力之后，夜郎国自然也就进入皇帝的眼帘，于是公元前135年，汉武帝拜唐蒙为中郎将，让他出使夜郎国。名为出使，实则是去收小弟的。唐蒙向野狼王提出了一系列要求：在夜郎国设置郡县、汉朝尊重夜郎王的地位、西汉向夜郎借兵十万去攻打南越国。此时的大汉朝国力蒸蒸日上，其实力和军力也是夜郎王望尘莫及的，识时务者为俊杰，夜郎王同意了西汉的要求。
