谢主公！”徐公等四人接受武臣封赏后，便出列拱手道。
跟武臣不同，周市在攻下大梁之后便兴起了重新复立魏国的心思。他找到了魏国后裔魏咎和魏豹两人，并且说明了自己的想法。
让魏咎不敢让周市背弃陈胜，周市无奈便向陈胜上书要求重新复立六国共同抗击秦国。
陈胜先是接到了武臣自封为武信君，怒气冲冲就要发兵攻打武臣。好在曹咎、召骚等人劝解后，陈胜便下诏封赏武臣为武信君。
但是在周市的奏报到的时候，陈胜大怒立即遣使斥责周市。并且命人前往大梁押解魏咎、魏豹兄弟来陈县，但是周市已然和邓宗、邓硕叔侄还有新加入的皇欣商量好。
将陈胜的使者扣押后，周市扶魏咎当上魏王并且向天下宣告魏国重新复立。
魏国复立，立即让在临淄郡举起义旗的田儋也自称齐王重新立下齐国。其弟田荣被封为国相、田横被封为大将军。
此时被派往经略燕国故地的武臣部将韩广见此，也在广阳郡的蓟县自立为燕王。
武臣先是恼怒韩广的自立，但是他却是抵挡不了称王的诱惑。在徐公和张耳等人的建议下，武臣也在邯郸自称赵王。
一瞬之间，被秦所灭之六国复立五国实让关东六国人暗中欣喜。