当汉地万民庆祝着新年即建安十年（西元200年）到来时，几千里外的丸都城外，一万汉东军精锐骑兵向着丸都城发动了雷霆万钧的突袭。
汉东攻灭高句丽国的战事由此打响，孔明发动此战的理由是：高句丽王不尊大汉、不奉天子、割据自立、图谋不轨。
仅仅用了半个小时，汉东军便攻占了丸都城，诛杀包括高句丽王伊夷模在内的八百多名高句丽贵族高层，歼灭高句丽军五千余人，自身伤亡只有不到一千人，取得堪称完美的全胜。
高句丽国由于被“斩首”，基本上算是覆灭了。
徐荣随即派遣部队严密地控制丸都城，同时在城内过年、休整，一个多月后，田豫带着后续一万精锐步兵赶来，接管了丸都城。接下来，田豫兵分两路，一路控制丸都城，另一路扫荡高句丽境内别处要地，攻无不克、战无不胜。半年之内，田豫部“尽剿高句丽别地兵马”。
与此同时，徐荣已经带着先头部队继续北上奔袭，兵锋直指扶余国都城扶余王城（后世吉林省长春市农安县）。由于大雪封路、交通断绝，扶余人根本不知道高句丽已经被汉东军攻陷的消息，对此也是毫无防备，同样被汉东军打了一个措手不及。二月上旬，徐荣部成功突袭并且一举攻陷了扶余王城，诛杀包括扶余王尉仇台在内的四百多名扶余贵族高层，歼灭扶余军两千余人，自身伤亡只有不到五百人，同样取得堪称完美的全胜。
在建安十年（西元200年）的春天，盘踞于华夏东北部的高句丽、扶余国被汉东军先后攻灭。汉东军缴获无数，俘获人口超过200万（高句丽人150多万、扶余人50多万），占领原属于高句丽人、扶余人活动区域的辽阔土地，一路向北，将大汉东北部国界线推至黑龙江。
以后世华夏行政划分进行描述：辽宁省南部和西部是属于曹操的幽州的辽东郡、辽西郡，辽宁省北部、东部和吉林省东南部分地区是属于孔明的平州的带方郡，除此之外，孔明眼下已经占领了吉林省全境、黑龙江省、内外蒙古东部等地，开拓新领土高达90多万平方公里。
开拓了这么辽阔的土地，孔明却是不费吹灰之力，原因很简单：第一，当地的势力实在太弱；第二，汉地汉人不大在乎这些“穷山恶水”，没兴趣对其进行开拓；第三，开拓当地会有很大的自然困难，主要就是气候恶劣、道路遥远等，但这些问题都被孔明顺利地解决了。
孔明随即派人向天子告捷、献礼、进贡，同时申请正式建立大汉的第15个州——辽州。天子（其实就是曹操）给予了批准，并且给予了孔明自主任命辽州牧、辽州刺史、辽州各郡各级官吏的权限。实际上，这是曹操承认辽州也是孔明的新地盘。
孔明整合了平州和辽州的行政郡县划分，把带方郡划出了平州，保留平州四郡（玄菟郡、乐浪郡、真番郡、临屯郡，该四郡就是高丽半岛全境，但不包括济岛，济岛济县属于青岛郡），在辽州建立辽南、辽中、辽北三郡（辽南郡取代带方郡，地域就是后世辽宁省的北部和东部，辽中郡的地域就是后世吉林省和内外蒙古东部的南部，辽北郡的地域就是后世黑龙江省和内外蒙古东部的北部），合称“辽州三郡”，三郡下辖十五个县（辽州虽然非常大，但地广人稀，不需要设立太多的郡和县）。辽州三郡十县面积高达100多万平方公里，人口只有200多万。
如此，汉东三州（青徐平）二十二郡一百九十县增为了汉东四州（青徐平辽）二十四郡二百县，土地面积增至150多万平方公里（原先的平州带方郡与此时的辽州辽南郡存在地域重合，在计算郡数量、县数量、土地面积时扣除带方郡，加上辽南郡），人口数量2200多万。