13세기에 접어들면서 중국 대륙에는 커다란 변화가 일어났다. 몽골 초원에서 칭기즈칸이 몽골 제국을 건설하여 금을 공격하면서 동아시아 지역으로 세력을 확장하기 시작했던 것이다.

이 때, 금에 복속되었던 거란족이 몽골이 금에 침입해 온 것을 계기로 반란을 일으켰다가 몽골군에 쫓겨 고려에 침입해 왔다.

고려는 몽골군과 연합하여 서경 부근의 강동성에서 이들을 물리쳤다. 이를 계기로 고려는 몽골과 공식적인 외교 관계를 맺었고, 이후 몽골은 고려에 많은 물자를 요구하였다. 그러나 고려에 왔다가 귀국하던 몽골 사신이 피살되는 사건이 일어나자, 고려와 몽골의 외교관계는 단절되었다.