徐荣这边捉到了一个弥加，实在是一个不错的收获，而在徐荣动兵之际，匆匆赶至玄菟郡的张辽、徐晃、李典、太史慈四将对着北方的夫余发动了攻击。
秽貊为中国北方少数民族，因依秽水而居，故得此名。秽水，又做濊水，在今辽宁省凤城以东。两汉时期，秽貊族各部落得到了空前的发展，形成了许多部落联盟，并在此基础上建立了几个强大的地方民族政权，至东汉末年，夫余国占据了松花江上游的广大地区，辖境包括今吉林中部和西部，“方可二千里，户八万”，国力发展进入到了鼎盛时期。其疆域，西至洮儿河，东到牡丹江，南至辉发河以北，北至黑龙江，定都农安。
其实，早在之前的时候，夫余一直都是隶属于大汉王朝的属国的，长期进贡于大汉，自黄巾之乱起后，夫余便臣属于了北方的政权，刘虞、刘备、公孙度、公孙瓒，只是在于禁将公孙瓒灭掉之后，夫余处便没了声息，虽然没有公然出兵挑衅，然其独立之意跃然纸上。
出兵鲜卑，诸葛瑾之后的目标便是匈奴，鲜卑人夹杂在匈奴与夫余的中间，诸葛瑾自然不会允许自己身边睡卧着一个虎视的敌人，出兵夫余，便成了必然。
兴盛的夫余，也不过坐拥8万余户，在两千里的土地上散布而开，相较于中原之地的人口分布，实在是少的可怜，兵员、战阵自然更是落后之至，在张辽四人的攻击之下，很快便攻占下了夫余人人口最为密集的长春、延吉两地，夫余人挡无可挡，只能仓惶北撤。
想想也是，一个连五万大军都聚集不起来的小属国，如何能够是张辽等人的对手，他们四人虽然带着的手下不多，却也有着四万精锐，这些可都是比之孙、曹两家诸侯更为强大的士卒。
这次出征，除去诸葛瑾带着的十员战将每人各带了一万大军之外，还另外调派了五万士卒参与，他们的任务，就是在诸葛瑾大军过后，迅速的接管下被占据的土地，以保证诸葛瑾主力毫无挂碍的进攻。在相继攻占下几处后，五万士卒中便分出了一部分人就地屯扎，他们这些人都是自边地挑选出来的，若无意外，在接下来的几年中，基本上是返回不了内地了。
四月底时，诸葛瑾大军再次分兵，沿着南北而下的大兴安岭山脉东西两分，向着更北的地方迅速的推进，徐荣、庞德分别作为先锋，兵锋指向贝尔湖、富裕两地。
公元210年五月中旬，西面的鲜卑人被逼得退至呼伦湖附近，素利、阙机、莫槐这三个残存的鲜卑首领，终于放下了各自的成见，将鲜卑大军聚集在了一处，于此同时，最为老辣的素利提出外结连盟的提议，很快的就自几人之中通过，由阙机亲自出面，去往西面匈奴的地方乞求援兵。五月底，诸葛瑾统兵与鲜卑人纠缠了半月时间，到是杀伤了不少的鲜卑人，只是却无法从根本上将其击溃，战况顿时僵持起来，反倒是东面的那路大军，进展十分顺利。
五月初，分兵而动的诸葛瑾军，东路军由关羽为统帅，庞德为先锋，董袭为副将，三人联手，将东路的鲜卑大军一一击溃，至五月底时，攻占下东路鲜卑的最后一个聚集地——富裕，而后，由董袭带兵一万，继续追击散落逃逸的鲜卑人，庞德、关羽则转而再向东，打至黑龙江河畔，扫平了沿路的夫余人，与张辽、徐晃二将顺利会师。而在更东方的李典、太史慈二人，也动作迅捷的打至乌苏里江沿岸，五月底时，大军包围了最北边的伯力城，这里却正是肃慎人最后一块聚集地。肃慎，与夫余一样，也是大汉王朝的一个属国，与夫余毗邻。
时间渐渐走入六月的时候，北地的战事仍旧未能分出胜负，而在大汉王朝的西北、西南两地，沉寂了一年时间的孙、曹两家诸侯也再次的动起了刀兵。
