连夜撤回国中。
纵横遂又率兵收复辽东诸地。于是辽东平定，自出兵至现在，不过半月时间。一战破敌，震动辽东。高句丽畏惧汉军之威，遂也收兵退回国中，并遣使通款汉军，进献财宝，愿作藩属。
纵横留军驻守玄菟、乐浪、带方等地，然后引本部万人班师，至辽东郡，公孙武置酒相谢道：“将军神威，可为当世无双！汉朝有将军如此，诸夷必不敢小觑辽东。”纵横闻言，默然不语。公孙武又问道：“将军班师回幽州，吾必然上奏主公，报将军此番大功，主公必然重用将军也！”纵横叹道：“多谢太守好意，然军务在身，不得久做逗留，就此拜别了。”于是饮酒毕，即领军马回幽州蓟城。
辽东平定，公孙霸接到捷报，大喜，击掌大笑道：“此番真可扬我军之威！”又见纵横半月之间即平定扶余，一战而破，如此神速用兵，古之名将，亦不过如此。沉吟叹道：“吾若有子如此，何愁天下不归我公孙氏呢？”遂问长史皇甫照：“先生有识人之名。今奋威将军建此大功，皆先生推荐之力也。今其得胜而归，吾将如何抚慰之？”
皇甫照答道：“在下观之，奋威将军为人，知恩必报，忠心为国。今番是戴罪立功，若主公赏之，其必不受。在下窃以为，奋威将军虽能不计生死为国驱遣，然恐未必会如此为主公出力也。”
公孙霸喟然长叹道：“吾亦有此认为，其人忠心于汉朝，见吾并中原之地，心中有所不满耳，故不能为吾用。如不能为吾所用，吾当除之，以免后患。”
皇甫照道：“主公且勿多虑。其一人虽勇，纵不为我用，也无碍大局。今番彼建功归来，还尚需安抚人心。其他之事，愿主公日后再做处置。”
公孙霸在真定得报纵横班师，在幽州交割了军马。随即令飞骑传刺史命给纵横：尽赦前罪，复其军职，赏赐金银千两。并将战功申奏朝廷，颁布天下，望其能领军镇守幽州，防范胡骑。
纵横班师至幽州，交割了军马。至蓟城来见公孙虎，公孙虎置酒为贺，席间问道：“将军建此大功，北方响震。主公已经赦免将军之罪，又官复原职，赏赐重金矣！将军心中难道不欢喜吗？”
纵横停杯不饮，叹气道：“我受主公知遇之恩，方得有今日，不敢言欢喜。我今番平乱辽东，正是报主公知遇之恩也。亦不敢论功行赏。今番交割兵马，但愿得主公赦免罪过，吾将不再为将，退而当一布衣百姓耳。”
公孙虎愕然而惊，问道：“将军吃醉了乎？何出此言？我观将军不过三十余
…。。