纵横出狱，奉命领幽州兵马一万，尽皆精锐。星夜兼程，奔赴辽东而来。
带方郡守公孙武，领兵二万镇守辽东，起初，扶余国有骁骑万人，部众数万人，又与高句丽连接，高句丽国主亦派兵万人相助，共同攻略辽东诸地。扶余人善骑射，骁勇善战，更有扶余勇士，名叫哈木哥，十分勇猛，善于骑射，公孙武率兵与其交战，连战皆败北，扶余勇士斩杀公孙武帐下将军二员。公孙武亲自上阵，迎战扶余勇士，被其射伤，遂退军扼守辽东郡。于是辽东玄菟郡，乐浪郡诸地，皆陷于扶余国之手。扶余人在辽东攻城略地，抢掠人口子女，已经半月矣。
纵横率前部五千骑兵，三日间即从幽州至辽东带方郡，沿路见扶余人劫掠惨状，鸡犬不宁，纵横忿怒不已。驻军城下，等待步军到来。
公孙武正在疗养箭伤，闻之幽州援军到来，忙从床上跃起，左右搀扶登上城头，见纵横驻军城下，遂令开城门，请纵横入城相见。
纵横带领二骑入城，与公孙武相见。见公孙武被射中右胸，问道：“太守伤势要紧否？”
公孙武道：“若是寻常箭伤，倒也无妨。只是此箭箭头有毒，伤势甚重，幸得良医治疗，现在已经恢复大半。扶余军中，多有善射者，其箭多有毒，其军中有一将，名唤哈木哥者，此人善于骑射，箭法百发百中。已近射杀我辽东勇将两员，挫我兵威。请问将军，带了多少人马前来相助？”
纵横道：“骑兵五千，步兵五千，共计一万。步军两日后即到。”
公孙武摇头道：“军太少，只怕不济事耳。”
纵横安抚道：“太守安心养伤，勿要担心。末将此番前来，必欲扫荡寇乱，清净辽东也。”
公孙武心中尚不信，但自己有伤在身，不便领军，于是先且看其如何对付。
纵横到辽东，收拾散军，安定流民。二日后，步军到齐。纵横于是整顿军马，请公孙武供应粮草辎重，以五千骑兵为前部，加带方郡五千精锐步兵，共一万步兵随后，准备进剿扶余军。
扶余军闻得幽州有兵马来，探知不过万人耳。皆不以为意，其国主令扶哈木哥率万人精骑，先破纵横军，然后围困辽东郡，一举而攻下，意欲占领辽东全境。
两军在辽东浑河相遇，遂对水驻扎。纵横戒令军中：“扶余人箭上有毒，须要谨慎防范。三军不可暴露，此地地形开阔，军可分散，结成盾阵，则其弓箭手无用矣。”于是军准备盾牌军，排成阵型，以掩护众军。
两军隔浑河驻扎，相持一日。扶余哈木哥焦躁难忍，遂令军中三千弓箭手，齐发箭矢，射向对岸，纵横军中盾牌手齐出，皆不能伤。纵横即令军中弓箭手还射，扶余军末作准备，反倒被射伤百余骑。如此双方隔河对射了几日，哈木哥不能过河，却折损了数百骑。
哈木哥大怒，扶余国主又派后军万人赶到。于是哈木哥令弓箭手射对岸纵横军，然后领军渡河，河水较浅，人马皆能趟河而过。纵横见其射箭为掩护，强渡河水，遂令军后撤。部将不解问道：“军半渡可击，将军为何后撤？如其全部渡河，背水列阵，恐怕将不利于我军。”
纵横笑道：“扶余人不知兵法，凭借其剽悍之勇，想渡河围击我军。我正是令其渡河，诱其入围，则其弓箭手不能用矣。我自可趁机进军，一举而歼之！”众将将信将疑。
纵横兵退三里，扶余军近三万人全部渡过浑河，于是背水列阵，哈木哥手执钢叉，背挂长弓，腰悬羽箭，骑一匹辽东战马，在阵前耀武扬威，口中大骂挑战。
纵横看其队形，谓部将道：“彼方列阵，甚不得军法。且待吾出阵斩了此人，其军必然震怖。你等可各领五千人，左右包抄，中军五千铁骑即可冲出，乱其阵形。其军一乱，我便趁势可击之，彼方遂勇，无可用也。且背水列阵，难以逃脱。今日天赐其功也！”众将领命，皆分头去了。
纵横闻知哈木哥精于箭法，于是重铠护身，头盔包裹其首，只露眼窝。持矛策马而出，哈木哥见之，眼中微露光芒，遂立马站定，突然拿弓在手，右手取出一箭，引弓向纵横射来，纵横已经有所准备，看见其放手时候，手起一矛，即将箭挑开。哈木哥随即又取出一箭再射来，动作迅速之快，令人尚未看清，纵横听见弓弦响，遂低头遮面，箭射中头上盔缨，纵横不顾，纵马向前。哈木哥瞬间又再取一箭射来，正中纵横左肩，然而纵横身穿重铠，不能伤之。待哈木哥再欲取箭时候，纵横已经到跟前，哈木哥遂丢了弓箭，手执钢叉来迎战。纵横回马闪过，顺手一矛，即刺中哈木哥，翻身落马。
扶余军见之，皆大为惊骇。纵横随即举矛一呼，五千铁骑冲阵而来，左右两翼，皆以盾牌兵为前部，包抄掩杀过来。扶余军虽有万人铁骑，然而刚刚渡河，阵势未稳，皆被冲散，自相践踏，后军立脚不住，皆退至河中。纵横麾军合围击之，扶余军遂大乱，军中弓箭手不及放箭，皆被杀败。纵横又领五千骑兵，在阵中冲突分割包围，聚而歼之。退至河中之军，以弓箭手射之，激战两个时辰，大破扶余军。斩首万余，俘获其战马八千余匹，军资无数。扶余军万余残众，渡河落荒而逃。
纵横收军，己方损折步骑仅千余。浑河一战，大获全胜。纵横道：“扶余此番兵败，其军胆寒矣。我军当趁势追击，破其残余，则辽东之地，尽可收复。”于是令五千铁骑在前追击，中军五千人，骑所缴获战马随后，一面派人报捷于公孙武，请其派军配合，清扫战场，准备收复辽东陷落之地。
纵横麾军追击扶余败军，又接连攻击，扶余军溃不成军，剩的五六千人逃至玄菟郡。扶余国主正领兵在玄菟郡，听闻哈木哥一战被杀，折兵将尽。心中大惧，恐汉朝军队前来，于是集合部众数万人，准备撤离玄菟，逃回扶余国。