公孙霸扣留汉使，欲要割据辽东与中原相抗。便整顿辽东军马，得精锐十万人，军容甚强盛，于是公孙霸又雄霸辽东，威慑东胡诸夷。又挑选辽东战将十余人，以领军马。
公孙霸自任为三军统帅，时昔日燕将多投降汉朝，又折损凋零甚众，公孙霸便以公孙武、姬超、公孙英为上将军，提拔公孙鹄为前军将军，花羽为中军将军，黄枭为左军将军，张霸为右军将军，梅成为后军将军，统领辽东十万兵马。
东胡诸夷见公孙霸兵强，遂都归附，公孙霸得辽东诸胡相助，军势复又强盛。昌武二年七月，公孙霸在辽东玄菟郊外祭祀天地，面南而坐，手捧传国玉玺，受群臣跪拜，再即皇帝位，恢复其帝号。国号燕，以玄菟郡辽阳城为行都，改元东昌，恢复百官原来职位。皇甫照已经称病告老，遂以归海卫为丞相，闻人亮为司徒，吴江为御史大夫，原御史大夫汪谦改任大司农，只领民政。以公孙武为大将军，姬超为车骑将军，公孙英为卫将军，其余诸将等，皆有封赏。
公孙武留守辽东已经二十余年，现已经五十余岁，其人有勇武，在燕军中资历甚深，又是公孙霸宗族，公孙虎、公孙彪皆已经殁亡，公孙武遂得以代位。姬超者，亦燕军中资历深厚之将，也五十余岁。公孙英时年四十余岁，甚有勇武，多有勋劳，得以亲贵上位。
恢复公孙贵为东宫太子，并昭告天下。
辽东诸胡如高句丽、肃慎、扶余、濊貊等，皆遣使来朝贺，公孙霸皆厚赏抚慰之，诸胡贪图其厚利财货，皆答应公孙霸如有用处时候，便起兵相助。
公孙霸又复帝位，遂在辽阳大会伪国群臣，道：“朕今复位，再临天下。中原闻知必然不服，朕宿敌刘建夏当忌惮之，恐其起兵来犯，朕需得先为之预备也。”
丞相归海卫遂出奏道：“禀报陛下，刘建夏虽然占据中原，然传国玉玺尚在陛下手中，得玉玺者，才是海内正宗也。陛下如今已经安定辽东，有精兵十万人。辽东地险，陛下只需屯驻险要，以东胡诸部为相助，则中原即便大军百万前来，也当无功而返也。”
公孙霸闻言甚喜，遂问群臣道：“朕拥精兵十万，雄霸辽东尚不足，朕还欲要再取幽州，可乎？”
归海卫奏道：“臣以为陛下宜割据辽东为宜，如再取下幽州，恐中原震怒，起大军前来与陛下相战，则幽州又将得而复失也。”
司徒闻人亮遂出奏道：“刘建夏以王腾领重兵相守幽州，其人骁勇，为我大燕宿敌。王腾屡挫我军，刘建夏用王腾镇守幽州，意在
…。。