從1206年鐵木真統一蒙古部落，稱為成吉思汗開始，蒙古鐵騎便開始了在歐亞的大規模擴張與征服。而這其中高麗也成為了蒙古人征服的目標。
1218年蒙古人首次進入高麗追擊契丹叛軍，因得到了高麗軍隊的協助，與高麗「兩國永結兄弟，萬世子孫無忘今日。」隨後高麗每年定期向蒙古納貢到也相安無事。
到了1225年，因蒙古使臣在從高麗返回途中遇害，於是蒙古人以此為由，出兵高麗，開始了對高麗的征服戰爭。最初的時候蒙古人很快便占領了高麗的不少城池，但也遭到了高麗人的頑強抵抗。儘管高麗有抵抗之心，但實在是國小力微，只能向蒙古求和，隨後蒙古在高麗建立了72達魯花赤進行監控。
高麗國王為了避免蒙古的再次入侵，曾一度避難江華島。同時從1232年至1259年期間，蒙古曾對高麗進行了7次征伐，但始終沒能徹底的征服和滅亡高麗。
高麗雖然國家不大，國力也和蒙古不可同日而語，但他地理位置優越，境內多山，又背靠大海，蒙古鐵騎的衝擊和大集團作戰的優勢得不到有效發揮。蒙古也在多年的征戰上感到疲憊，於是雙方都想找到一種和平的處理方式。
1270年，元宗前往北京朝見了忽必烈，在這次朝見中元宗向忽必烈提出了為世子請婚的請求。「小邦請婚大朝，是為求好之緣。望許降公主於世子，克成婚卺之禮，則小邦萬世永依供職惟謹。」面對高麗的這個請求，忽必烈並沒有馬上答應，因為蒙古歷史上還從未有過公主和親的先例。
但擺在忽必烈眼前的現實就是與高麗之間20多年的戰爭不但讓蒙古筋疲力盡，而且高麗的地理位置十分突出，如果處理不好與他的關係，將會影響自己滅亡南宋，征服日本的目標，更不要提將來稱霸世界了。
於是在1271年高麗正式上表請婚，並將世子送來作為人質後，忽必烈允許了高麗的請婚。將後來的齊國公主忽都魯·揭里迷失下嫁給了世子王諶。但因為當時公主只有13歲，一直到3年後才完婚。
隨後高麗元宗去世，世子成為了高麗王，史稱忠烈王。在公主進入高麗時，高麗人歡呼「從此蒙古與高麗就是舅舅與外甥的關係了，高麗人將享百年昇平。」
從此拉開了高麗與元朝聯姻的序幕，也就此開始了兩國舅舅與外甥的特殊國與國關係。
從忠烈王開始隨後的7位高麗國王，除了兩位還沒成年便死了或被迫讓位以外，全部無一例外的均娶了元朝公主為妻。這種特殊的聯姻方式，也最大可能的保證了雙方的和平。