顺安31年秋八月，汉军又平定幽州，伪燕残部逃遁辽东，公孙霸原本起自辽东，后入主中原，以心腹宗族将领公孙武为代方郡守，为己留守辽东，辽东地接连东胡诸夷，民风尚武，公孙武在辽东有精兵三万余人，以弹压东胡各部。时公孙霸失去天下，逃至辽东老巢，又带来精锐三万骑，以及燕军数万，财宝金银无数。于是燕军在辽东复又强盛，公孙霸进驻玄菟郡，在辽西郡驻重兵防守，以图割据辽东自守。

公孙霸在玄菟郡会集伪燕群臣商议道：“大......