幽州奋威将军王纵横在浑河大破扶余军，带方郡守公孙武闻报，目瞪口呆，从床上跳起道：“此人是何神助也！吾领辽东健卒数万，接连遭败，不想此人一举成功！何其神速也！”惊叹不已，遂传命，令带方郡军接应纵横军，收取失地，安置辎重俘虏。

纵横遂整顿三军，对部众道：“扶余国主正在玄菟郡中，此距离玄菟，不过百里路程，兵贵神速，趁其大败之际，军心慌乱，我可一鼓作气，多树刀枪旗帜，虚造军势。扶余人勇而少谋，见之必然惊惧。我趁势而攻之，则玄菟可收复也。”于是以万余铁骑为前部，后面五千人，皆手执旗帜刀枪，分散列阵而进。又派飞骑请公孙武后军速往玄菟开拔。

扶余国主在玄菟郡，正在惊疑间，忽报汉兵将至。扶余国主急登城头看时，只见汉军万余骑，驰骋而来，后面旌旗如云，枪刀如水，正不知多少兵马。距离不过五六里，心中惊疑不定。忽然又接到军报：带方郡军马正向玄菟开来，一日之间即可到达。扶余国主大惊，见精锐已失，虽然手下尚有数万众，然敢战者不到三分之一，慑于汉军如此气势，扶余军都惧怕不敢接战。扶余国主遂下令收拾城中金银财帛，装了千余车，令万余人搬运，余下守城，待千余车财物运至扶余国境内之时，即弃城而逃。

纵横领兵，进至城下。看旗帜刀枪甚密，城上守备甚严。于是在城外围扎营，令后军舞动旗帜，重重擂鼓，惊扰城上。

扶余军闻之鼓声阵阵，见城下汉军，人喊马嘶，欲要攻城，皆心惊胆战。如此惊扰了半日。公孙武后军两万人即将开至，纵横遂命大军攻城，一齐鼓噪呐喊，万箭齐发，扶余国主见之，忙退至城中，问千余车辎重可到国境了，报说方行得六十余里，离扶余国还得半日路程。扶余国主遂命道：再坚守两个时辰，即弃城回扶余国。

汉军后队也到达城边，列阵相助攻

城。扶余国主命城上万余守军竭力抵抗之，应战一个时辰，方稍稍杀退。不到一刻，又见汉军组队列阵，准备第二轮攻击。城上箭矢，已经快用尽。只见汉军数万人，架起云梯，如潮水般围涌而来。相战不到半个时辰，城上守军已经箭矢用尽，眼看城破在即，扶余国主遂带万余人，开后城门冲出，弃了玄菟，逃回扶余国去了。

纵横随即令军进城，安抚军民。收复玄菟，然后再遣军追击扶余国国主，扶余国主领骑兵前逃，后面数千步卒皆被杀散或俘虏。扶余国主逃回国境时，其三万余部众，还剩得万余人。在国境之处设置陷坑，毁掉道路隘口，然后保护财宝，连夜撤回国中。

纵横遂又率兵收复辽东诸地。于是辽东平定，自出兵至现在，不过半月时间。一战破敌，震动辽东。高句丽畏惧汉军之威，遂也收兵退回国中，并遣使通款汉军，进献财宝，愿作藩属。

纵横留军驻守玄菟、乐浪等地，然后引本部万人班师，至带方，公孙武置酒相谢道：“将军神威，可为当世无双！汉朝有将军如此，诸夷必不敢小觑辽东。”纵横闻言，默然不语。公孙武又问道：“将军班师回幽州，吾必然上奏主公，报将军此番大功，主公必然重用将军也！”纵横叹道：“多谢太守好意，然军务在身，不得久做逗留，就此拜别了。”于是饮酒毕，即领军马回幽州。

辽东平定，公孙霸接到捷报，大喜，击掌大笑道：“此番真可扬我之威！”又见纵横半月之间即平定扶余，一战而破，如此神速用兵，古之名将，亦不过如此。沉吟叹道：“吾若有子如此，何愁天下不归我公孙氏呢？”遂问长史皇甫照：“先生有识人之名。今奋威将军建此大功，皆先生推荐之力也。今其得胜而归，吾将如何抚慰之？”