高麗是918年由王建建立的政權，都城是開京(今朝鮮開城)。高麗政權建立之後，相繼滅掉新羅和百濟，統一了朝鮮半島。當蒙古軍隊進入中原滅金取宋之時，高麗處於高宗王瞰統治時期。
元太祖十年(1215),成吉思汗率軍攻占了金朝首都中都(今北京)。元太祖十一年(1216),一部分反蒙契丹武裝逃到高麗，攻取江東城而據之。
元太祖十三年(1218),成吉思汗為消滅這支反蒙武裝，派遣哈隻吉、劄剌等率領軍隊進入高麗，哈隻吉請求高麗出糧出兵援助，於是蒙古和高麗聯合鎮壓了這支反契丹武裝。事後，哈隻吉曾表示，願意和高麗結為兄弟之邦。
但是，成吉思汗不願意高麗與他們平起平坐，令高麗為臣下之國，並派遣使者催督高麗向蒙古繳納歲貢，因此，引起蒙古和高麗的連年戰爭。
當時的高麗不是蒙古的對手，高麗國王王燕隻好將世子(王儲，太子)王供派到蒙古做人質，以換取暫時和平。
中統元年(1260),忽必烈即位，正值高麗國王王死亡。陝西宣撫使廉希憲向忽必烈建議說，高麗國王王曾遣其世子王供入覲以為人質，如今已經三年了。現在王已死，如果乘機禮送王供歸國，幫助他繼承王位，王供“必懷德於我，是不煩兵而得一國也”。忽必烈聽了覺得很有道理，於是決定改變以前對高麗的征討政策，實行挾植馴順國王的招撫政策。忽必烈盛禮款待王偲，派兵護送歸國，幫助王供繼承了高麗國王之位，是為高麗元宗。
忽必烈扶植王供(後改名王植)即位以後，發布詔書，表示“解仇釋憾，布德施恩”,答應王植可以恢複高麗往日疆土，保證王氏家族安全等，但高麗必須“永為東藩”。王植都高興地答應了。從此，蒙古和高麗結束了幾十年的戰爭，兩國進入宗主和藩邦的和平相處時期。