当然，元朝也不会一味的纵容高丽，当奴才总是要付出代价的。小国高丽除了献上些粮食牛马和人参之外，唯一让蒙古人看得上眼的特产好象也只有女人了。当时达官贵人们都以拥有高丽女奴的多少与数量相比较，女奴少且“质量”差的，往往被人取笑。因此，元朝不断向高丽索取女子。1287年，元世祖下旨要求高丽的处女必须先告官登记，否则不得出嫁。1307年，高丽王廷下令，全国13岁以上16岁以下的女子，不得擅自出嫁，以优先供元朝挑选。自1275到1347年，高丽共遣使赴元献处女16次。这样做的结果是高丽人生了女儿往往都秘而不宣，即便是邻居也不让知道，以防被官府送去元朝。（当然，生儿子的结果也不一定好，甚至更差，因为元朝也需要大量的太监的，而且高丽太监特别受欢迎，原因吗？我也不清楚。）但即使是高丽国极其配合,也满足不了元朝对女人的需求，因为除了元朝皇帝及王公大臣需要高丽女子作为妃嫔妻妾或侍女以供淫乐外，元朝还需要大量女子配给军人作配偶。于是，高丽国为此专门成立了结婚都监和寡妇处女推考别监，除了处女还到处搜寻已婚妇女和孤儿、逆贼之妻、僧人之女、罪犯的妻女等，以满足元朝的需要（估计高丽人也很能生的。）。而高丽的王室女子的高官之女更是以献给元朝皇帝或王公大臣为荣。两家的姻亲关系也因此更加亲近，以至于元朝皇帝虽然换了不少，其中几个皇帝的家族还有相互敌对的，但与高丽的关系却一直十分亲密。而高丽贡女的地位在元顺帝时也达到了顶峰。通过一娶一送，高丽国依靠女人存活了下来，总算没有被蒙古大军灭掉，对高丽王室来说，应该还是合算的买卖。
元顺帝刚即位的时候，高丽籍宦官、徽政院使突满迭儿向皇帝进献了一批礼物，其中便包括一名高丽贡女奇氏。奇氏生性聪颖慧黠，很快就取得了皇帝的欢心。当钦察氏答纳失里皇后因兄弟叛乱被废杀之后，元顺帝便提出要立奇氏为皇后。 但权臣伯颜认为皇帝必须按照成吉思汗定下“弘吉剌氏生女为后，生男尚公主”的规矩，册立一名出身显赫的弘吉剌氏女子为皇后。
至元三年（公元1337）三月，元顺帝依照伯颜的意志册立了他的第二任皇后。她的名字叫伯颜忽都。这位皇后曾生过一个儿子，可惜才两岁就死了。而奇氏却生下一个儿子，取名叫爱猷识理达腊。于是，奇氏被封为第二皇后，这为她将来接任皇后打下了良好的基础。由于皇后不太爱管事，宫中大权尽落奇氏手中。奇氏因宠生骄，和幼年时的邻居，一个叫朴不花的高丽宦官狼狈为奸，结党营私，干了不少坏事。为了控制其他大臣，奇氏从老家又弄了不少高丽美女，分送给各位王公大臣。这些女子仗着皇后的势力，在夫家为所欲为，不久就取代了原来正妻的位置。眼看着爱猷识理达腊成为太子，很可能在未来登上皇位，在高丽的奇氏家族也逐渐从一贫贱人家变成一方恶霸，并严重威胁到高丽王室的统治。此时已是元朝末年，中原大地烽烟四起，反元义军此起彼伏。1356年，高丽恭愍王趁机以谋反为名尽诛奇氏家族。奇氏决心要报复，她说动元顺帝，出动了一万大军，准备废了高丽恭愍王，结果却大败而回。1365年，皇后伯颜忽都去世，享年42岁。元顺帝册立奇氏为皇后。1369年，明太祖出师进攻开平，顺帝又逃到和林，后来又颠沛流离到了应昌。不久51岁的顺帝因痢疾去世。皇太子爱猷识理达腊继位，这是北元昭宗。他的皇后也是高丽人权氏。此时，逃回漠北的元朝廷对于高丽国再也没有什么影响力了，高丽转而向明朝称臣。
但元朝的灭亡最终还是给高丽王室带来了灾难。只是这根子是很早就埋下的。公元1351年（元顺帝至正11年）5月，刘福通在颖州首举义旗，江淮之间纷纷响应，义军头裹红巾，故称“红巾军”。为消灭红巾军，高丽国也奉诏派兵协助镇压，但出师不利，数员大将先后被杀，但高丽军并未离开，而是在江淮等地大肆烧杀抢掠，这也激起了红巾军将士对高丽人的愤怒。1357年6月，刘福通指挥三路大军北伐，兵锋直指大都。三路红巾军转战千里，声势浩大。中路军由关先生、破头潘率领，从山东曹州出发迂回包围大都。1359年（元顺帝至正19年）元月，大军攻克辽阳。元顺帝为避红巾军锋芒，下旨于高丽耽罗（济州岛）修建行宫，欲避难于高丽。 为切断高丽对元的军事援助，巩固辽阳行省，围困大都，红巾军决议东征高丽。1359年，红巾军主将毛居敬帅大军四万渡过鸭绿江，开始第一次讨伐。虽然红巾军连续攻克义州，麟州，又于宣州大败高丽军，攻克定州和西京（平壤），但因天寒地冻，红巾军中冻伤者甚众，只好撤离西京，退至龙冈，咸从。咸从一战。红巾军大败，渡过鸭绿江西归者不满千余。1361年10月，红巾军关先生、破头潘、沙刘二所部20万大军第二次讨伐高丽。11月，两军大战于安州，高丽军大败。数日后，红巾军攻陷开京。但红巾军将领此时只顾四处抢掠，忘了追歼残敌。而高丽人则以大量女子贿赂红巾军将领和兵士，使之沉醉于温柔乡中。就在红巾军将士在高丽王城中享乐的时候，高丽总兵官郑世云率军二十万，已屯兵于开京东郊天寿寺。一个大雪中，趁红巾军多于营中取暖之际，高丽万户李成桂（以后的朝鲜太祖）率2000精兵出其不意的攻入开京，城内的高丽人群起接应，高丽大军随后迅速攻入，红巾军大败。关先生，沙刘二以下十万人战死，破头潘率余部遁走鸭绿江，退回辽阳，后被元军俘虏。 尽管红巾军被打退了，但立下大功的李成桂却也就此逐渐掌握了兵权，并最终废掉了国王，自立为王，高丽国就此灭亡。称王后的李成桂拟定了两个国号——“朝鲜”和“和宁”请朱元璋决定，朱元璋选了朝鲜二字，这就是朝鲜国名的由来了。