司马懿对辽东公孙渊的打击以后，分兵把原属于公孙渊的辽东四郡纳入国家的版图，交给了幽州刺史毌丘俭。
当时的东北地区除了东部鲜卑以外，在今天的吉林中西部等地居住着扶余，吉林北部和黑龙江等地到俄罗斯境内居住着肃慎，高句丽则在辽宁东北部和朝鲜的东北盖马高原一带，而辽东四郡则统治着辽宁南部和今鲜半岛北部地区，在带方（朝鲜沙里院城）、乐浪郡（朝鲜平壤市）还居住着濊貊等其他种族。
司马懿大军的撤出，使高句丽的国王高位宫感到有机可乘。他多次派兵骚扰魏国边境。
当时的幽州刺史毌丘俭率领步骑数万进攻高句丽，高句丽国王高位宫率领2万军队和毌丘俭的部队相遇于沸流水上，（个人认为是鸭绿江，有争议），双方在梁口（有人认为是通化县大泉眼镇江口村，有争议，存疑）展开激战，高位宫战败逃走，毌丘俭进入首都丸都，屠城；斩杀及俘虏以数千。高位宫和他的王后，落荒逃走，毌丘俭撤退。不久，毌丘俭发动第二次攻击，派玄菟郡（辽宁省沈阳市）郡长王颀追击，高位宫只好逃向买沟（朝鲜会宁市）。魏军越过沃沮部落（朝鲜东北部）一千余里，到肃慎部落（黑龙江下游一带，现在的俄罗斯境内，符拉迪沃斯托克北）南界，刻石立碑，记载这次远征的功绩，然后班师，斩杀及裹胁八千余人。曹魏帝国政府论功行赏，封侯爵的一百余人。