12世纪末到13世纪初，蒙古部崛起于漠北草原。1206年，蒙古部首领铁木真在斡难河源召开贵族大会，接受成吉思汗尊号，标志着大蒙古国的建立。与以前漠北草原上的游牧政权相比，大蒙古国将游牧民族对外征服、扩张的能量发挥到了极致。在广袤数万里的欧亚大陆上，蒙古军队马蹄到处，所向披靡。偏居东亚海滨的高丽王朝，也同样面临着前所未有的严峻考验。1211年，成吉思汗大举攻金，在野狐岭击溃金军主力，金朝的统治趋于瓦解。是年五月，高丽派往金朝的使节在通州（今吉林四平）被蒙古军截杀。自此，高丽与金朝的朝贡关系受战乱影响，已难以正常维持，数年以后渐渐“不复通问”。1898128在原来金朝的“龙兴之地”、毗邻高丽的中国东北地区，政治格局也发生了重大变化。1212年，契丹人耶律留哥在辽东起兵叛金，聚众10余万，随即降附于蒙古。金将蒲鲜万奴奉命讨伐，为留哥所败，亦惧罪叛离金朝，自称天王，建国号大真（后改为东夏，又称东真）。万奴据有东到日本海、北抵松花江、南邻高丽的大片地区，也向蒙古称臣。蒙古虽未专门东向用兵，而声威已临于高丽。1216年，耶律留哥部下乞奴、喊舍等叛蒙，在蒙古军队的压力下东渡鸭绿江，活动于朝鲜半岛北部