趙高正在關西大搞屠殺秦朝忠心大臣、後宮、王族之時，陳勝率領十八萬楚軍将三川郡西部十四座縣城給攻占，得到七十多萬人口，在當地擴充八萬兵力，至此陳勝張楚政權疆域擴充至九郡一百二十縣，擁兵五十萬。
傭兵十餘萬的項梁、秦嘉、劉邦、吳芮等二十八路楚地反秦地方勢力都也加入陳勝張楚政權，陳勝名義上收複了當年被秦國滅亡的楚國故土，傭兵号令六十多萬軍隊，對外号稱百萬軍隊。
疆土的擴大，勢力的壯大，陳勝已滿足不了現狀，心中野心已開始膨脹起來，陳勝立即組織文臣武将在都城陳城皇宮大殿，讨論出兵滅秦，爲楚人報仇雪恨。
楚宮大殿中，周文、葛嬰、武臣、張耳、陳馀等大多将領、大臣紛紛反對，周文跪于大殿下誠懇對大殿寶座着的陳勝道：
“陛下，大家至大澤鄉起兵四個多月來，先後與秦軍打了大小四十餘場血戰，特别是與秦主力在三川進行決戰，雖然取得的大勝，但我軍主力陣亡三萬七千多将士，受傷達四萬多，現急需讓我二十萬楚主力将士進行休修一段時間，讓其恢複戰力”。
周文見陳勝不語，便接着道：“陛下，現我們最當緊之事就是擴充地盤，發展壯大自己，不如派遣一支數萬部隊幫助關東五國王族勢力收複失地，我們将五國牢牢控制手中在當地擴軍，陛下讓五國聯軍渡過黃河，殺向河套然後南下鹹陽”
“同時，陛下派遣一路軍隊進攻函谷關，一路軍隊殺向武關，秦國何愁不滅，陛下便是天下之主呀，大楚帝國皇帝呀”！
陳勝聽後臉上露出笑意，開始思索起來，葛嬰見後立即來至周文身旁跪下對陳勝道：
“陛下，周大将軍言之有理，屬下南方戰區任有八萬多秦軍盤踞砀、彰、九江等郡三十餘縣城，将剛加入我張楚國的項梁、秦嘉、彭越、吳芮、劉邦等八路地盤給割裂開，不能有效聯系、管理，”
”陛下如集中大部兵力攻秦關西，這支秦軍必向我後方攻擊，到時都城危矣，滅秦之前必須将其消滅，解決後顧之憂方可”！
陳勝聽後，對自己滅秦計劃擔憂起來，于是暫緩自己的滅秦計劃，采取周文與葛嬰策略并下旨：
一、命武臣爲征北大将軍、周市爲征北副将軍、邵騷爲護軍、張耳、王榮、陳馀任左、中、右校尉，率領五千楚軍主力騎兵，二萬主力步兵幫助關東五國王族複國，趁機控制五國。
二、命關雲飛爲征南大将軍、蔡賜爲護軍、張貨、田藏、呂臣爲左、中、右校尉，率領一萬楚軍主力騎兵，三萬主力步兵支援葛嬰十二萬南方軍，一舉将南方四郡的八萬多秦軍殲滅掉。
三日後，武臣、周市、邵騷、張耳、王榮、陳馀率領五千楚軍主力騎兵，二萬主力步兵向關東魏國與楚國邊境進發。
關雲飛、蔡賜、張貨、田藏、呂臣率領一萬楚軍主力騎兵，三萬主力步兵向葛嬰南方軍前線駐地九江郡北部進發。
十日後，武臣、周市、邵騷、張耳、王榮、陳馀率領五千楚軍主力騎兵，二萬主力步兵來至魏國與楚國邊境。
武臣發現二千多反秦趙國、魏國武裝已在楚國邊境這側紮營，反秦趙國、魏國武裝見楚軍來到，立即從軍營中騎馬出來十幾人前來迎接武臣。
出營迎接爲首兩人便是趙國王族後裔趙歇、魏國王族後裔魏咎。
趙歇是戰國時期趙國最後一位君主趙王遷的大侄子、魏咎是戰國時期魏國最後一位君主的二兒子，曾被封爲甯陵君。
公元前228年，秦國将領王翦猛攻趙國，大敗趙軍，殺死趙國大将趙蔥，大将顔聚逃走，秦軍于是攻克邯鄲，俘虜趙王遷，趙國滅亡。
趙王遷被俘虜後，秦國國君秦王政将他流放到房陵（今湖北房縣）的深山之中。
在房陵時，趙遷有感于亡國之恨，在對故土的懷念以及對自己輕信讒言而亡國的悔恨中，寫下流傳至今的詩作《山木之讴》，後被秦王嬴政知曉。
秦王認爲趙遷任有複國之念，便秘密派人将趙王遷全家秘密殺害，至此趙國國君無子嗣繼承複國旗幟，陳勝起義後，趙國貴族勢力便将趙歇推出來做複國國君指揮反秦趙國武裝。
秦始皇二十二年（公元前225年），秦國滅亡魏國，将魏咎放逐到外地，廢黜爲平民百姓。陳勝起義時魏咎父親與大哥已死，魏國貴族勢力便将魏咎推出來，做複國國君指揮反秦魏國武裝。
趙歇、魏咎将武臣、周市、邵騷、張耳、王榮、陳馀等人恭迎迎接入軍營大帳中，用豐富酒肉瓜果熱情款待。
宴席中，武臣對趙歇、魏咎了解現魏地、趙地反秦情況，趙歇、魏咎兩人滿臉沮喪，趙歇告之武臣：
“自荥陽城被你們假王吳廣攻破後，王離率領五萬北方秦軍退出了楚國境界，一下趙地、魏地的數萬反秦武裝就倒黴了，不到一個多月時間數萬魏地、趙地反秦武裝大部被秦軍殲滅，無奈我等帶着這點人馬逃至刺來避難”！
魏咎将一滿杯酒一飲而下，興奮對武臣道：“前些日得知楚王陛下讓将軍帶兵幫助我們收複故土，我等與将士高興地幾個晚上難入睡”！
魏咎說着便親自給武臣和自己倒酒，對武臣道：“來武大将軍，我與趙歇敬你一杯，表示非常感謝”！
武臣見後對周市、邵騷、張耳、王榮、陳馀等人喊到：“來，大家一起将酒幹了，我等将趙地、魏地秦軍全部殺掉，爲關東百姓報仇雪恨”！
武臣這一番熱血沸騰的複仇慷慨之言，現場點燃大家複仇之心，衆人齊聲:“來，大家喝了，一起殺秦人”！
複仇之言在大帳内此起彼伏，酒宴一直至深夜才結束。
翌日一早，武臣、趙歇、魏咎、周市、邵騷、張耳、王榮、陳馀等人帶着二萬八千多楚、魏、趙聯軍浩浩蕩蕩進入魏國地界，殺向八十裏處，曾經魏國都城大梁城（河南開封）來。