奋威将军王纵横出兵数日，便在浑河大破扶余军，带方郡守公孙武闻报，目瞪口呆，从床上跳起道：“此人是何神助也！吾领辽东健卒数万，接连遭败，不想此人一举成功！何其神速也！”惊叹不已，遂传命，令辽东郡出兵接应纵横军，收取失地，安置辎重俘虏。
纵横遂整顿三军，对部众道：“扶余国主正在玄菟郡中，此距离玄菟，不过百里路程，兵贵神速，趁其大败之际，军心慌乱，我可一鼓作气，多树刀枪旗帜，虚造军势。扶余人勇而少谋，见之必然惊惧。我趁势而攻之，则玄菟可收复也。”于是以万余铁骑为前部，后面五千人，皆手执旗帜刀枪，分散列阵而进。又派飞骑请公孙武后军速往玄菟开拔。
扶余国主在玄菟郡，正在惊疑间，忽报汉兵将至。扶余国主急登城头看时，只见汉军万余骑，驰骋而来，后面旌旗如云，枪刀如水，正不知多少兵马。距离不过五六里，心中惊疑不定。忽然又接到军报：辽东郡军马正向玄菟开来，一日之间即可到达。扶余国主大惊，见精锐已失，虽然手下尚有数万众，然敢战者不到三分之一，慑于汉军如此气势，扶余军都惧怕不敢接战。扶余国主遂下令收拾城中金银财帛，装了千余车，令万余人搬运，余下守城，待千余车财物运至扶余国境内之时，即弃城而逃。
纵横领兵，进至城下。看旗帜刀枪甚密，城上守备甚严。于是在城外围扎营，令后军舞动旗帜，重重擂鼓，惊扰城上。
扶余军闻之鼓声阵阵，见城下汉军，人喊马嘶，欲要攻城，皆心惊胆战。如此惊扰了半日。公孙武后军两万人即将开至，纵横遂命大军攻城，一齐鼓噪呐喊，万箭齐发，扶余国主见之，忙退至城中，问千余车辎重可到国境了，报说方行得六十余里，离扶余国还得半日路程。扶余国主遂命道：再坚守两个时辰，即弃城回扶余国。
汉军后队也到达城边，列阵相助攻城。扶余国主命城上万余守军竭力抵抗之，应战一个时辰，方稍稍杀退。不到一刻，又见汉军组队列阵，准备第二轮攻击。城上箭矢，已经快用尽。只见汉军数万人，架起云梯，如潮水般围涌而来。相战不到半个时辰，城上守军已经箭矢用尽，眼看城破在即，扶余国主遂带万余人，开后城门冲出，弃了玄菟，逃回扶余国去了。
纵横随即令军进城，安抚军民。收复玄菟，然后再遣军追击扶余国国主，扶余国主领骑兵前逃，后面数千步卒皆被杀散或俘虏。扶余国主逃回国境时，其三万余部众，还剩得万余人。在国境之处设置陷坑，毁掉道路隘口，然后保护财宝
…。。