公元1218年，蒙古大将哈真统帅大军追击契丹叛军进入高丽，高丽国王派遣将军赵冲领军协助，并向蒙古军提供粮草。在蒙古追兵与高丽联手下，窜入高丽的契丹反叛军队被彻底消灭，随后蒙古和高丽签订"两国约为兄弟，万事子孙无忘今日"的友好条约。 虽然是友好条约，但实际上并不"友好"，因为高丽每年都要向蒙古纳贡。蒙古更是狮子大开口，每次都索要很多，从毛皮、山珍到笔墨纸砚，无所不要。高丽国小民困，物产不多，经受不住这种反复索取。于是敌视蒙古的情绪逐渐升温，矛盾加剧。
公元1225年，又到了高丽向蒙古纳贡的时间，蒙古跟往常一样派出使者，不过跟往常不一样的是，这次高丽拒绝了蒙古的要求，甚至在蒙古使者返回途中，还将使者杀死。 此事引起蒙古人的愤怒，不过当时蒙古大军正在西征，大汗成吉思汗也去世了，所以，蒙古大军并没有马上对高丽实行报复。直到公元1231年，窝阔台大汗即位后，以高丽杀使者为由，于当年八月派遣撒礼塔率蒙古大军讨伐高丽。
这是蒙古大军第一次出兵讨伐高丽。蒙古大军第一次出征，大获全胜，一直打到了朝鲜半岛中部，攻取四十余城，高丽将军洪福源投降，抵抗不住的高丽王最终投降。随后撒礼塔在高丽设京、府、县，命达鲁花赤七十二人镇守，大军撤出高丽。 次年，高丽王就反了，他们杀死开城驻守的达鲁花赤72人，为了避免蒙古的报复，高丽王迁徙到了江华岛，也就是现在的济州岛。
