奋威将军王纵横出兵数日，便在浑河大破扶余军，带方郡守公孙武闻报，目瞪口呆，从床上跳起道：“此人是何神助也！吾领辽东健卒数万，接连遭败，不想此人一举成功！何其神速也！”惊叹不已，遂传命，令辽东郡出兵接应纵横军，收取失地，安置辎重俘虏。
纵横遂整顿三军，对部众道：“扶余国主正在玄菟郡中，此距离玄菟，不过百里路程，兵贵神速，趁其大败之际，军心慌乱，我可一鼓作气，多树刀枪旗帜，虚造军势。扶余人勇而少谋，见之必然惊惧。我趁势而攻之，则玄菟可收复也。”于是以万余铁骑为前部，后面五千人，皆手执旗帜刀枪，分散列阵而进。又派飞骑请公孙武后军速往玄菟开拔。
扶余国主在玄菟郡，正在惊疑间，忽报汉兵将至。扶余国主急登城头看时，只见汉军万余骑，驰骋而来，后面旌旗如云，枪刀如水，正不知多少兵马。距离不过五六里，心中惊疑不定。忽然又接到军报：辽东郡军马正向玄菟开来，一日之间即可到达。扶余国主大惊，见精锐已失，虽然手下尚有数万众，然敢战者不到三分之一，慑于汉军如此气势，扶余军都惧怕不敢接战。扶余国主遂下令收拾城中金银财帛，装了千余车，令万余人搬运，余下守城，待千余车财物运至扶余国境内之时，即弃城而逃。
纵横领兵，进至城下。看旗帜刀枪甚密，城上守备甚严。于是在城外围扎营，令后军舞动旗帜，重重擂鼓，惊扰城上。
扶余军闻之鼓声阵阵，见城下汉军，人喊马嘶，欲要攻城，皆心惊胆战。如此惊扰了半日。公孙武后军两万人即将开至，纵横遂命大军攻城，一齐鼓噪呐喊，万箭齐发，扶余国主见之，忙退至城中，问千余车辎重可到国境了，报说方行得六十余里，离扶余国还得半日路程。扶余国主遂命道：再坚守两个时辰，即弃城回扶余国。
汉军后队也到达城边，列阵相助攻城。扶余国主命城上万余守军竭力抵抗之，应战一个时辰，方稍稍杀退。不到一刻，又见汉军组队列阵，准备第二轮攻击。城上箭矢，已经快用尽。只见汉军数万人，架起云梯，如潮水般围涌而来。相战不到半个时辰，城上守军已经箭矢用尽，眼看城破在即，扶余国主遂带万余人，开后城门冲出，弃了玄菟，逃回扶余国去了。
纵横随即令军进城，安抚军民。收复玄菟，然后再遣军追击扶余国国主，扶余国主领骑兵前逃，后面数千步卒皆被杀散或俘虏。扶余国主逃回国境时，其三万余部众，还剩得万余人。在国境之处设置陷坑，毁掉道路隘口，然后保护财宝，连夜撤回国中。
纵横遂又率兵收复辽东诸地。于是辽东平定，自出兵至现在，不过半月时间。一战破敌，震动辽东。高句丽畏惧汉军之威，遂也收兵退回国中，并遣使通款汉军，进献财宝，愿作藩属。
纵横留军驻守玄菟、乐浪、带方等地，然后引本部万人班师，至辽东郡，公孙武置酒相谢道：“将军神威，可为当世无双！汉朝有将军如此，诸夷必不敢小觑辽东。”纵横闻言，默然不语。公孙武又问道：“将军班师回幽州，吾必然上奏主公，报将军此番大功，主公必然重用将军也！”纵横叹道：“多谢太守好意，然军务在身，不得久做逗留，就此拜别了。”于是饮酒毕，即领军马回幽州蓟城。
辽东平定，公孙霸接到捷报，大喜，击掌大笑道：“此番真可扬我军之威！”又见纵横半月之间即平定扶余，一战而破，如此神速用兵，古之名将，亦不过如此。沉吟叹道：“吾若有子如此，何愁天下不归我公孙氏呢？”遂问长史皇甫照：“先生有识人之名。今奋威将军建此大功，皆先生推荐之力也。今其得胜而归，吾将如何抚慰之？”
皇甫照答道：“在下观之，奋威将军为人，知恩必报，忠心为国。今番是戴罪立功，若主公赏之，其必不受。在下窃以为，奋威将军虽能不计生死为国驱遣，然恐未必会如此为主公出力也。”
公孙霸喟然长叹道：“吾亦有此认为，其人忠心于汉朝，见吾并中原之地，心中有所不满耳，故不能为吾用。如不能为吾所用，吾当除之，以免后患。”
皇甫照道：“主公且勿多虑。其一人虽勇，纵不为我用，也无碍大局。今番彼建功归来，还尚需安抚人心。其他之事，愿主公日后再做处置。”
公孙霸在真定得报纵横班师，在幽州交割了军马。随即令飞骑传刺史命给纵横：尽赦前罪，复其军职，赏赐金银千两。并将战功申奏朝廷，颁布天下，望其能领军镇守幽州，防范胡骑。
纵横班师至幽州，交割了军马。至蓟城来见公孙虎，公孙虎置酒为贺，席间问道：“将军建此大功，北方响震。主公已经赦免将军之罪，又官复原职，赏赐重金矣！将军心中难道不欢喜吗？”
纵横停杯不饮，叹气道：“我受主公知遇之恩，方得有今日，不敢言欢喜。我今番平乱辽东，正是报主公知遇之恩也。亦不敢论功行赏。今番交割兵马，但愿得主公赦免罪过，吾将不再为将，退而当一布衣百姓耳。”
公孙虎愕然而惊，问道：“将军吃醉了乎？何出此言？我观将军不过三十余岁，正是建功立业之良辰也，如何此般消沉呢？”
纵横感慨良久，方对公孙虎道：“吾所言，皆是实话。还烦请上将军代为转告主公。吾心中烦乱，真不堪再为将。”
公孙虎见之，惊疑不已，然而也难再劝。只得依照纵横之言，上报公孙霸。纵横即去了军职，收拾行装，公孙霸所赐金银，亦都不受。单枪匹马，回渔阳家中去了，家中老母尚在，纵横就归田乡下，奉养老母。公孙霸闻知，见其心如此，也就不再勉强，又赐一些金帛良田给其母，纵横推辞不过，只得受了。