为司空，封襄平侯，辽东三甲等皆有封赏。
公孙霸又保奏纵横为奋威将军，朝廷准许，于是赐纵横奋威将军印，令其领军镇守幽州渔阳。
奋威将军虽然只是杂号将军，但属于四品常置将军号，此番又是朝廷钦命，已经是殊荣了。纵横领奋威将军，一举成为北方名将，声名鹊起，公孙霸相待不可谓不为厚。
王扶得知纵横被朝
廷授以奋威将军，高兴道：“孺子不负叔父数年教育栽培也！”
上党太守顾昭闻知，也对左右道：“王腾此子，为大将之材。日后若再能建功，其功业可相比关张等名将。大汉得此人材，当是国家之幸。”
纵横以奋威将军在幽州军中领军，驻守渔阳郡，并协助幽州刺史训练兵马，防范北胡东夷等事项。
然而公孙霸自率兵南下平乱之后，窥得中原各州战后残破，兵力疲敝，而朝廷暗弱，无力约束，便生不臣之心。回到幽州，就有扩充训练兵马，储备粮草军械，如此数年，公孙霸在幽州已经有兵马二十余万，手下辽东三甲六勇，王腾等人，皆北方名将，粮草军械丰足，势力冠于其他各州。
公孙霸倚仗如此资本，便生不臣之心，暗怀君王之志，欲要夺取汉家山河。顺安十五年春，公孙霸在幽州蓟城置酒大会麾下诸将，趁酒醉之时，以言试探诸将，道：“汉室已经暗弱，阉宦小人祸乱朝纲，天下虽然还尊汉室，却实为分崩离析，各自为政。今汉帝不能掌控天下已经明矣！”言罢，目视诸将。
辽东诸将皆欲要建功受封赏，于是皆踊跃道：“主公豪雄之资，冠于天下，据幽州，兵强马壮，今汉朝既然颓弱不堪，主公便可行当年齐桓、晋文之事，成就王霸之业！”
幽州将领见之，虽然未出言，但也附和辽东将领，以顺公孙霸之意。
唯有奋威将军王腾，闻言默然，只低头饮酒。公孙霸见之，心中有不快之意，便对纵横道：“吾欲令奋威将军为先锋大将，统军南下，收取山东中原，以助吾成就王霸之业。将军助吾建功之后，当封万户侯，不知道将军心下如何？敢领此任否？”
纵横见公孙霸以言相逼，实在无奈，只好离座推辞道：“主公若用王腾护卫边疆，效命汉朝，王腾当舍生忘死，水火不避。然若令王腾率军南下，侵犯中原，此王腾实在不能受命！且腾资历甚浅，安敢为先锋大将！恐误主公大事。”
公孙霸怫然道：“此是何言也！汉朝微弱，不能约束四方，各地诸侯割据自立，吾不过效仿齐桓、晋文
…。。