縱橫出獄，奉命領幽州兵馬一萬，盡皆精銳。星夜兼程，奔赴遼東而來。
帶方郡守公孫武，領兵二萬鎮守遼東，起初，扶餘國有驍騎萬人，部眾數萬人，又與高句麗連接，高句麗國主亦派兵萬人相助，共同攻略遼東諸地。扶餘人善騎射，驍勇善戰，更有扶餘勇士，名叫哈木哥，十分勇猛，善於騎射，公孫武率兵與其交戰，連戰皆敗北，扶餘勇士斬殺公孫武帳下將軍二員。公孫武親自上陣，迎戰扶餘勇士，被其射傷，遂退軍扼守遼東郡。於是遼東玄菟郡，樂浪郡諸地，皆陷於扶餘國之手。扶餘人在遼東攻城略地，搶掠人口子女，已經半月矣。
縱橫率前部五千騎兵，三日間即從幽州至遼東帶方郡，沿路見扶餘人劫掠慘狀，雞犬不寧，縱橫忿怒不已。駐軍城下，等待步軍到來。
公孫武正在療養箭傷，聞之幽州援軍到來，忙從**躍起，左右攙扶登上城頭，見縱橫駐軍城下，遂令開城門，請縱橫入城相見。
縱橫帶領二騎入城，與公孫武相見。見公孫武被射中右胸，問道：“太守傷勢要緊否？”
公孫武道：“若是尋常箭傷，倒也無妨。隻是此箭箭頭有毒，傷勢甚重，幸得良醫治療，現在已經恢複大半。扶餘軍中，多有善射者，其箭多有毒，其軍中有一將，名喚哈木哥者，此人善於騎射，箭法百發百中。已近射殺我遼東勇將兩員，挫我兵威。請問將軍，帶了多少人馬前來相助？”
縱橫道：“騎兵五千，步兵五千，共計一萬。步軍兩日後即到。”
公孫武搖頭道：“軍太少，隻怕不濟事耳。”
縱橫安撫道：“太守安心養傷，勿要擔心。末將此番前來，必欲掃**寇亂，清淨遼東也。”
公孫武心中尚不信，但自己有傷在身，不便領軍，於是先且看其如何對付。
縱橫到遼東，收拾散軍，安定流民。二日後，步軍到齊。縱橫於是整頓軍馬，請公孫武供應糧草輜重，以五千騎兵為前部，加帶方郡五千精銳步兵，共一萬步兵隨後，準備進剿扶餘軍。