在这种情况下，1269年，高丽权臣林衍趁机废掉元宗，拥立安庆公为国王。得知消息的忽必烈立刻派使臣前去责问。在蒙古强大的军事压力下，林衍被迫拥元宗复位。为了巩固高丽王室的地位，高丽元宗决定与元王室联姻，借助蒙古的力量保全王室，同时也好阻止蒙古吞并高丽，维持半独立的地位。
资料图：忽必烈
1271年，高丽元宗再次遣使赴元，为高丽世子王谌请婚，同时遣世子王谌入元为质。忽必烈同意了高丽元宗的联姻请求，决定以自己13岁的幼女忽都鲁揭里迷失（后封齐国公主）下嫁已经入元为质的王谌。公主年幼，直到3年后婚礼才举行。。婚后一个月，元宗就去世了，王谌归国即位，是为高丽忠烈王。
与元朝的联姻让高丽王室有了一个意外的收获。原本对高丽国王粗暴无礼、颐指气使的元朝使臣和达鲁花赤们现在居然也开始讲起礼仪来，对忠烈王格外尊重，而这是元宗在世时想也不敢想的。显然这都与忠烈王成了大元皇帝忽必烈的附马有关。尝到甜头的高丽王室于是将娶个元朝公主作为保住王位和性命的首要任务。
高丽忠烈王之后，除忠穆王和忠定王因在位时过于年幼，不宜娶妻外，其他国王娶的都是元朝的公主，其中忠肃王因丧偶故，前后迎娶了3位元朝公主。不过，显然忽必烈之后的元朝皇帝对高丽并不是十分看重，这些“公主”都不是皇帝的亲生女儿。尽管如此，这些元朝公主们在高丽还是享有极大的特权。她们一旦下嫁高丽国王，无论高丽国王是否已有嫔妃，元朝公主立刻就册封为正宫王后，其生的儿子则自动获得嫡子的地位，并且优先立为世子。
同时，元朝公主们依仗元廷的支持，把握内宫权柄，甚至还多次干预国事，决定人事的任免。而从忠烈王开始，高丽国王们则普遍患上了惧内的病症（这与现在的韩国男人形成了鲜明的对比）。据史书记载，虽然齐国公主嫁人的时候才16岁，而忠烈王已经39了，但齐国公主不改蒙古女子的火暴脾气，经常对忠烈王伸手就打，张口就骂，乃至棍棒相加，而忠烈王对这位公主老婆丝毫根本不敢得罪，只有躲在一边暗自落泪。当然，这种忍让也换来了不少好处，忠烈王携齐国公主第一次朝见元世祖时，提请废除元朝专设的高丽达鲁花赤一职， 忽必烈欣然允诺。后来，高丽还收回了元朝侵占的两处领土。为表示对元朝的敬意，原本与中原汉人服式一致的高丽王室在服装和发式上开始效仿蒙古。忠烈王不仅平时穿着蒙式服装，头发也结成辫子，高丽民众见之都摇头叹息，甚至痛哭流涕。1278年，忠烈王更是规定高丽境内的服式都依照蒙古式样制作，以致于忽必烈闻讯后都十分惊讶,自己好象没有下过这样的。当然，元朝也不会一味的纵容高丽，当奴才总是要付出代价的。小国高丽除了献上些粮食牛马和人参之外，唯一让蒙古人看得上眼的特产好象也只有女人了。当时达官贵人们都以拥有高丽女奴的多少与数量相比较，女奴少且“质量”差的，往往被人取笑。因此，元朝不断向高丽索取女子。
