却说伪燕太子公孙贵已经东走高句丽，汉朝时在辽东置乐浪、带方等汉四郡，公孙霸进入中原之后，辽东各郡版图疆界又屡有变更，伪燕为取得高句丽相助，遂将乐浪、带方二郡之地让给高句丽管辖，伪燕退居辽东之后，又将二郡收回，以为退据之地。
高句丽国主兵马只有二三万众，东胡诸夷错综纷杂，时有争端，高句丽兵马不强，唯独倚靠结交中原才得与东胡诸部相抗衡。伪燕即将覆灭，东胡诸部便又纷纷归从汉朝。唯独高句丽与伪燕结盟日久，彼此同声相求，高句丽国主见公孙贵仍在，伪燕还有数万精兵，畏惧汉朝讨伐其前罪，不敢归顺。公孙贵从新昌撤至高句丽境内，高句丽国主便派军迎接之，又供给其粮草辎重，护送其至带方郡。
公孙贵一行方走一日余，尚未至乐浪郡地界，汉军海师与且虑援军即开至新昌城下。归海卫在新昌尚有两万余精兵，见汉军二路援兵至，便对诸将道：“太子殿下等方走一日余时间，恐尚未至乐浪地界，大将军率步卒方撤离不过半日。吾军且再坚守新昌至明日再相撤退。”于是尽出新昌城内箭矢等军资器械，令二万精兵在城上防守。
诸葛笑峰自剿灭燕军海师之后，便收军驻扎辽东属国海面，又引军登岸，收取平定辽东属国之地。又接到领英军令，传令其率海师助攻新昌，诸葛笑峰于是留下王节在海边领军，与张宠率一万余海师士卒登岸开拔新昌而来。
左超所部因为是步军，从且虑至新昌行了三日，抵达新昌郊外之时，诸葛笑峰海师也随之抵达，于是两军互通消息，便速围新昌。
两支援军到达新昌城下，便与纵横合军，三军聚集，气势甚大。纵横闻知诸葛笑峰前来，亲自出帅帐迎接，对诸葛笑峰道：“腾闻知诸葛征南**岛一战，全歼燕军海师，剿灭伪燕海师悍将云出日胜等。前者伪燕水师将军韦舟、今者海师将军云出日胜，乃敌军善战水师名将，皆败于将军之手，可见天下海师、水师唯独将军一人耳。令腾无比敬服。”