南北两路分兵，破东沃沮、北沃沮、东濊、辰韩
毌丘俭与高句丽的第二阶段的战争始于曹魏正始六年（公元245年），也就是一征高句丽的次年。这次的目的主要是追击逃亡的位宫以及讨伐高句丽的属国。在第二阶段中，曹魏军队兵分两路，北路由玄菟太守王颀率领，负责追击逃亡到沃沮的位宫以及其他高句丽贵族。
沃沮是高句丽的属国，有东沃沮与北沃沮之分。位宫先逃到东沃沮，曹魏军队进攻东沃沮，击败各个东沃沮部落，斩杀、俘获三千沃沮人；而后位宫向北逃亡到北沃沮，王颀分兵追击北沃沮，控制了北沃沮的东部地区。
南路则由乐浪太守刘茂、带方太守弓遵率领，首先进攻的目标是东濊，原因是东濊是高句丽的属国。东濊本身实力不强，并且在文化上与中原地区相近。高句丽被曹魏击溃，不耐侯（不耐为城邑名称）等东濊首领向曹魏投降。
