纵横出狱，奉命领幽州兵马一万，尽皆精锐。星夜兼程，奔赴辽东而来。
带方郡守公孙武，领兵二万镇守辽东，起初，扶余国有骁骑万人，部众数万人，又与高句丽连接，高句丽国主亦派兵万人相助，共同攻略辽东诸地。扶余人善骑射，骁勇善战，更有扶余勇士，名叫哈木哥，十分勇猛，善于骑射，公孙武率兵与其交战，连战皆败北，扶余勇士斩杀公孙武帐下将军二员。公孙武亲自上阵，迎战扶余勇士，被其射伤，遂退军扼守辽东郡。于是辽东玄菟郡，乐浪郡诸地，皆陷于扶余国之手。扶余人在辽东攻城略地，抢掠人口子女，已经半月矣。
纵横率前部五千骑兵，三日间即从幽州至辽东带方郡，沿路见扶余人劫掠惨状，鸡犬不宁，纵横忿怒不已。驻军城下，等待步军到来。
公孙武正在疗养箭伤，闻之幽州援军到来，忙从**跃起，左右搀扶登上城头，见纵横驻军城下，遂令开城门，请纵横入城相见。
纵横带领二骑入城，与公孙武相见。见公孙武被射中右胸，问道：“太守伤势要紧否？”
公孙武道：“若是寻常箭伤，倒也无妨。只是此箭箭头有毒，伤势甚重，幸得良医治疗，现在已经恢复大半。扶余军中，多有善射者，其箭多有毒，其军中有一将，名唤哈木哥者，此人善于骑射，箭法百发百中。已近射杀我辽东勇将两员，挫我兵威。请问将军，带了多少人马前来相助？”
纵横道：“骑兵五千，步兵五千，共计一万。步军两日后即到。”
公孙武摇头道：“军太少，只怕不济事耳。”
纵横安抚道：“太守安心养伤，勿要担心。末将此番前来，必欲扫**寇乱，清净辽东也。”
公孙武心中尚不信，但自己有伤在身，不便领军，于是先且看其如何对付。
纵横到辽东，收拾散军，安定流民。二日后，步军到齐。纵横于是整顿军马，请公孙武供应粮草辎重，以五千骑兵为前部，加带方郡五千精锐步兵，共一万步兵随后，准备进剿扶余军。