出玄菟郡往東北方向便是扶余，據《后漢書》卷85的《東夷列傳》記載，扶余國，在玄菟北千里，南與高句麗，東與挹婁，西與鮮卑接，北有弱水，地方二千里，本濊地也。
扶余王城也叫濊城，是因為這些地方本就是濊貘故地也。
扶余所掌控之地除去直屬的兩千里以外，東部還有東薉，沃沮的土地也是屬于扶余，而且扶余南接高句麗，只要先滅扶余，高句麗就是囊中之物了。
不過相比于濊貘，三韓，無論是扶余，還是高句麗，手工業都非常發達，也有冶鐵業，雖比不上漢庭的百煉鋼，但是在東北大地上其他各部確根本比不了，所以扶余因此才成為了東北大地的霸主。
首先滅扶余，以后無論是對室韋，對肅慎，對靺鞂，對韃靼都要順利許多。
現在的扶余國王名字叫尉仇臺，此人被后來的百濟尊為開國君主，算是百濟自認的一個祖宗了。
后來遼東公孫度曾以宗室女嫁給尉仇臺，由此可見尉仇臺和扶余在遼東的勢力。
再后來公孫家敗亡后，扶余趁機控制遼東，其子簡位居多次領兵南擊中原，還擊敗了高句麗，儼然成為了遼東大地的霸主。
劉范領兵北上，不久便進入了扶余國土。
此時扶余王城濊城內，尉仇臺坐于上首，其下其子簡位居及其他大臣坐在下首，相互看了看。
“都說說吧，現在我們該怎么辦”
尉仇臺冷峻的看著眾人。
尉仇臺也算是厲害人物，其父在桓帝時期曾進攻過玄菟郡，尉仇臺后來在建寧，熹平年間多次出兵攻擊遼東，對遼東多有破壞。
所以當劉范進兵扶余之時，尉仇臺并沒有多少驚懼，反而有些興奮。
在尉仇臺看來，劉范北進，那簡直就是找死。
眾臣相互看了看，一部族大人塔拉站起說道。
“稟大王，據屬下所知，領兵者乃大漢冠軍侯劉范也，其在這數年時間平定烏桓，鮮卑，安定幽州，其部皆是精銳之師，不可小覷啊”
塔拉說完，另一個部族長桶錫安立刻站起。
“怎么，塔拉，還沒有打就怕了，這漢軍又不是第一次來了，有何可俱的”
桶錫安說完，一眾主戰派紛紛站起附和道。
“我到不是害怕，漢人有一句話，叫知己知彼，百戰百勝，要是我們連自己敵人都不清楚，豈不是自取其禍嗎”
塔拉厲聲說道。
“大王，打吧，我愿為先鋒”
一個部族長圖蟆站起說道。
“是啊大王我們怎么也有數千落，近百萬人啊，集中個四十萬大軍，此戰必勝”
桶錫安說道。
“大王，別猶豫了，再不做決定，我們也會步烏桓之后，被那冠軍侯各個擊破啊”
部族長特匝阿站起說道。
見眾人都請戰，尉仇臺心中大喜。
“好，你等即刻回去，三日之后王城集合，集中四十萬大軍，就在濊城與漢軍決戰”
“喏”
眾部族長立刻領命。
三日后，各部開始陸續往王城集結，東面的東薉，沃沮也派出十萬大軍前來助戰，前后集中了五十萬大軍，靜候劉范到來。
五月三日，濊城西南部二十里之地。
“稟主公，那尉仇臺調集各部精銳并沃沮，東薉各部合計五十萬人在濊城外集結，看來是打算以王城為依托，于我等決戰也”
黃忠向劉范稟報。
“這尉仇臺還真不怕死啊”
劉范聽后，笑了笑。
“大哥，上吧，小弟愿為先鋒”
張飛立刻拜道。
劉范看了看張飛，沒有多說話。
“主公，屬下有一計，必能不費吹灰之力，奪得濊城，平定扶余”
一邊的沮授站起說道。
此次東進，荀攸三人也一起跟隨，只是之前平定三韓，濊貘太過容易，所以三人并沒有獻一策。