青龙中，帝图讨辽东，以俭有幹策，徙为幽州刺史，加度辽将军，使持节，护乌丸校尉。率幽州诸军至襄平，屯辽隧。右北平乌丸单于寇娄敦、辽西乌丸都督率众王护留等，昔随袁尚奔辽东者，率众五千馀人降。寇娄敦遣弟阿罗槃等诣阙朝贡，封其渠率二十馀人为侯、王，赐舆马缯采各有差。公孙渊逆与俭战，不利，引还。明年，帝遣太尉司马宣王统中军及俭等众数万讨渊，定辽东。俭以功进封安邑侯，食邑三千九百户。
正始中，俭以高句骊数侵叛，督诸军步骑万人出玄菟，从诸道讨之。句骊王宫将步骑二万人，进军沸流水上，大战梁口，梁音渴。宫连破走。俭遂束马县车，以登丸都，屠句骊所都，斩获首虏以千数。句骊沛者名得来，数谏宫，臣松之按东夷传：沛者，句骊国之官名。宫不从其言。得来叹曰：“立见此地将生蓬蒿。”遂不食而死，举国贤之。俭令诸军不坏其墓，不伐其树，得其妻子，皆放遣之。宫单将妻子逃窜。俭引军还。六年，复征之，宫遂奔买沟。俭遣玄菟太守王颀追之，世语曰：颀字孔硕，东莱人，晋永嘉中大贼王弥，颀之孙。过沃沮千有馀里，至肃慎氏南界，刻石纪功，刊丸都之山，铭不耐之城。诸所诛纳八千馀口，论功受赏，侯者百馀人。穿山溉灌，民赖其利。
迁左将军，假节监豫州诸军事，领豫州刺史，转为镇南将军。诸葛诞战于东关，不利，乃令诞、俭对换。诞为镇南，都督豫州。俭为镇东，都督杨州。吴太傅诸葛恪围合肥新城，俭与文钦御之，太尉司马孚督中军东解围，恪退还。
初，俭与夏侯玄、李丰等厚善。扬州刺史前将军文钦，曹爽之邑人也，骁果粗猛，数有战功
魏书二十八 王毌丘诸葛邓锺传第二十八(6/39)