思汗下令讨伐逃窜高丽的后辽政权。命哈真（亦名哈只吉）为统帅，撒里台为副将，前往征讨。先后攻克和州、孟州、德州、顺州四城，高丽麟州都领洪大纯率子洪福源和民兵千余前来助战，高丽亦遣大将赵冲运军粮前来助战。十二月，攻克后辽盘踞的江东城。 1219年春，后辽王耶律喊舍自杀，后辽灭亡。撒里台与赵冲结为兄弟，赵冲为讨好蒙古向其建议让高丽每年入贡。撒里台以路途远不易，可定时遣使朝见大汗，于是高丽便遣尹公就、崔逸持国书入见成吉思汗，并定约与蒙古结盟。1225年帖木格大王的使臣着古与在出使高丽返国途中被人劫杀。帖木格认为