夫余族也集合了全族十万精锐之师全力抵抗，可惜夫余虽然称霸于东北，但其实力实在不能和汉朝相提并论。十余日内，夫余节节败退，多员大将被斩，损失了五万多士卒。
汉军并无大的伤亡，又有挹娄人做向导，很快进入夫余核心区域。一日夜晚，汉军趁着天黑突击，夫余首领战死于乱军之中。余部逃入深林中躲藏。
在进军前刘单就对全军将士下过死命，一是不允许随意杀戮夫余百姓，二是此战要速战速决。正因为汉军所施行的怀柔政策，所以夫余族百姓并无很大的伤亡。当然了，说没有一点伤亡也是不可能的，这点刘单也非常清楚，所以只能是尽力而为。
消灭了夫余大部后，刘单命投降的夫余官员前往深林宣布自己的命令，只要愿意投降大汉的夫余人大汉一个不杀。
过了三日，逃往深林的夫余人派代表前来，告知刘单只要写下投降即不杀的誓书给他们，他们就愿意投降。刘单也很痛快的写下了誓书，于是逃亡者尽皆投降，夫余彻底被平定。
平定夫余后，刘单通过文告的方式告诉夫余百姓，从此夫余并入大汉，原来的夫余领土将成为大汉的余州。大汉对于夫余百姓和对待汉民是一样的，大汉将造福夫余百姓而不会苛待他们。最主要的政策便是从今以后夫余百姓的纳税政策将和大汉百姓的“民八官二”制度一模一样。夫余族人可以继续当官，也可以参军，总之享受的待遇是和内陆的大汉子民是一样的。
看到大汉皇帝的公告后，夫余族人这才渐渐放下心来。
刘单计划在夫余设立一州四郡直属于朝廷，任命谁暂时担任都督令刘单十分头疼。想了很久，刘单决定命随军参战的原曹魏镇守辽东的名将田豫任余州都督。
说起田豫，此人其实和刘备还是旧交。在刘备还在公孙瓒手下时很年轻的田豫就投靠了刘备，刘备十分看重他。后来刘备做豫州刺史，田豫因为要侍奉老母为由请求回归故乡，分别时刘备涕泣着与田豫分别道：“恨不与君共成大事也。”
后来田豫投靠曹操，由于他是幽州人对于辽东等地方的民情十分了解，又擅于用兵和处理民族关系，所以成为曹魏在北方保卫边境的名将之一。