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