册封完毕后，刘单和完颜都志商量了关于出兵夫余的事情。完颜都志表示可以派出万余精兵协助汉军，并且可以尽力提供粮草物资，刘单却表示不需要动用挹娄族的兵力，也不需要提供物资，他估计最多二十天内地的粮草供应就会到达，所以战争开始的时间应该就在二十天后。为了防备夫余突袭挹娄族，刘单决定命大将姜维率兵五万屯驻于挹娄族部落。
商议完毕后，刘单向完颜都志和完颜启沁告别，刘单看到启沁依依不舍的表情自己内心也觉得十分舍不得。
刘单对启沁道：“朕回去就命人准备迎娶你的事宜，咱们很快就能相见的。”
启沁轻声的对刘单道：“我等你。”
完颜都志率领挹娄族的重要人物一齐将刘单送到边境这才告别而回，当日下午刘单回到玄菟郡城。
五日后，夏侯忠按照刘单的吩咐带着册封启沁的诏书和嫁妆来到完颜都志处。按照汉家礼法，夏侯忠拿着圣旨宣道：“大汉皇帝陛下有旨，请挹娄国国王孙女完颜启沁公主听旨。”
完颜启沁上前跪下听旨。
“圣旨，大汉皇帝令：挹娄国公主完颜启沁天生丽质，有武射之才，襄救朕躬，立有殊勋。患难之时，深情厚意，天作之合，朕心铭然。兹遣护圣将军武功侯夏侯忠持节册封完颜启沁为婕妤并行纳采行聘之礼，待王师平定夫余后再行迎娶大礼。婕妤其明朕之心意，敬之哉！钦此。建兴十四年二月初十日。”
完颜启沁领旨谢恩。挹娄国听闻自己的公主被汉朝皇帝纳为后妃，举族欢腾，共相庆贺，不提。
十五日后，内地粮草陆续到达玄菟郡城，于是刘单下令全军进发。自己率领十五万大军由南向北攻击，姜维率领驻扎于挹娄的五万精兵由东向西进发夹击夫余。
夫余族也集合了全族十万精锐之师全力抵抗，可惜夫余虽然称霸于东北，但其实力实在不能和汉朝相提并论。十余日内，夫余节节败退，多员大将被斩，损失了五万多士卒。
汉军并无大的伤亡，又有挹娄人做向导，很快进入夫余核心区域。一日夜晚，汉军趁着天黑突击，夫余首领战死于乱军之中。余部逃入深林中躲藏。
在进军前刘单就对全军将士下过死命，一是不允许随意杀戮夫余百姓，二是此战要速战速决。正因为汉军所施行的怀柔政策，所以夫余族百姓并无很大的伤亡。当然了，说没有一点伤亡也是不可能的，这点刘单也非常清楚，所以只能是尽力而为。
消灭了夫余大部后，刘单命投降的夫余官员前往深林宣布自己的命令，只要愿意投降大汉的夫余人大汉一个不杀。
过了三日，逃往深林的夫余人派代表前来，告知刘单只要写下投降即不杀的誓书给他们，他们就愿意投降。刘单也很痛快的写下了誓书，于是逃亡者尽皆投降，夫余彻底被平定。
平定夫余后，刘单通过文告的方式告诉夫余百姓，从此夫余并入大汉，原来的夫余领土将成为大汉的余州。大汉对于夫余百姓和对待汉民是一样的，大汉将造福夫余百姓而不会苛待他们。最主要的政策便是从今以后夫余百姓的纳税政策将和大汉百姓的“民八官二”制度一模一样。夫余族人可以继续当官，也可以参军，总之享受的待遇是和内陆的大汉子民是一样的。
看到大汉皇帝的公告后，夫余族人这才渐渐放下心来。
刘单计划在夫余设立一州四郡直属于朝廷，任命谁暂时担任都督令刘单十分头疼。想了很久，刘单决定命随军参战的原曹魏镇守辽东的名将田豫任余州都督。
说起田豫，此人其实和刘备还是旧交。在刘备还在公孙瓒手下时很年轻的田豫就投靠了刘备，刘备十分看重他。后来刘备做豫州刺史，田豫因为要侍奉老母为由请求回归故乡，分别时刘备涕泣着与田豫分别道：“恨不与君共成大事也。”
后来田豫投靠曹操，由于他是幽州人对于辽东等地方的民情十分了解，又擅于用兵和处理民族关系，所以成为曹魏在北方保卫边境的名将之一。