赵高正在关西大搞屠杀秦朝忠心大臣、后宫、王族之时，陈胜率领十八万楚军将三川郡西部十四座县城给攻占，得到七十多万人口，在当地扩充八万兵力，至此陈胜张楚政权疆域扩充至九郡一百二十县，拥兵五十万。
佣兵十余万的项梁、秦嘉、刘邦、吴芮等二十八路楚地反秦地方势力都也加入陈胜张楚政权，陈胜名义上收复了当年被秦国灭亡的楚国故土，佣兵号令六十多万军队，对外号称百万军队。
疆土的扩大，势力的壮大，陈胜已满足不了现状，心中野心已开始膨胀起来，陈胜立即组织文臣武将在都城陈城皇宫大殿，讨论出兵灭秦，为楚人报仇雪恨。
楚宫大殿中，周文、葛婴、武臣、张耳、陈馀等大多将领、大臣纷纷反对，周文跪于大殿下诚恳对大殿宝座着的陈胜道：
“陛下，大家至大泽乡起兵四个多月来，先后与秦军打了大小四十余场血战，特别是与秦主力在三川进行决战，虽然取得的大胜，但我军主力阵亡三万七千多将士，受伤达四万多，现急需让我二十万楚主力将士进行休修一段时间，让其恢复战力”。
周文见陈胜不语，便接着道：“陛下，现我们最当紧之事就是扩充地盘，发展壮大自己，不如派遣一支数万部队帮助关东五国王族势力收复失地，我们将五国牢牢控制手中在当地扩军，陛下让五国联军渡过黄河，杀向河套然后南下咸阳”
“同时，陛下派遣一路军队进攻函谷关，一路军队杀向武关，秦国何愁不灭，陛下便是天下之主呀，大楚帝国皇帝呀”！
陈胜听后脸上露出笑意，开始思索起来，葛婴见后立即来至周文身旁跪下对陈胜道：
“陛下，周大将军言之有理，属下南方战区任有八万多秦军盘踞砀、彰、九江等郡三十余县城，将刚加入我张楚国的项梁、秦嘉、彭越、吴芮、刘邦等八路地盘给割裂开，不能有效联系、管理，”
”陛下如集中大部兵力攻秦关西，这支秦军必向我后方攻击，到时都城危矣，灭秦之前必须将其消灭，解决后顾之忧方可”！
陈胜听后，对自己灭秦计划担忧起来，于是暂缓自己的灭秦计划，采取周文与葛婴策略并下旨：
一、命武臣为征北大将军、周市为征北副将军、邵骚为护军、张耳、王荣、陈馀任左、中、右校尉，率领五千楚军主力骑兵，二万主力步兵帮助关东五国王族复国，趁机控制五国。
二、命关云飞为征南大将军、蔡赐为护军、张货、田藏、吕臣为左、中、右校尉，率领一万楚军主力骑兵，三万主力步兵支援葛婴十二万南方军，一举将南方四郡的八万多秦军歼灭掉。
三日后，武臣、周市、邵骚、张耳、王荣、陈馀率领五千楚军主力骑兵，二万主力步兵向关东魏国与楚国边境进发。
关云飞、蔡赐、张货、田藏、吕臣率领一万楚军主力骑兵，三万主力步兵向葛婴南方军前线驻地九江郡北部进发。
十日后，武臣、周市、邵骚、张耳、王荣、陈馀率领五千楚军主力骑兵，二万主力步兵来至魏国与楚国边境。
武臣发现二千多反秦赵国、魏国武装已在楚国边境这侧扎营，反秦赵国、魏国武装见楚军来到，立即从军营中骑马出来十几人前来迎接武臣。
出营迎接为首两人便是赵国王族后裔赵歇、魏国王族后裔魏咎。
赵歇是战国时期赵国最后一位君主赵王迁的大侄子、魏咎是战国时期魏国最后一位君主的二儿子，曾被封为宁陵君。
公元前228年，秦国将领王翦猛攻赵国，大败赵军，杀死赵国大将赵葱，大将颜聚逃走，秦军于是攻克邯郸，俘虏赵王迁，赵国灭亡。
赵王迁被俘虏后，秦国国君秦王政将他流放到房陵（今湖北房县）的深山之中。
在房陵时，赵迁有感于亡国之恨，在对故土的怀念以及对自己轻信谗言而亡国的悔恨中，写下流传至今的诗作《山木之讴》，后被秦王嬴政知晓。
秦王认为赵迁任有复国之念，便秘密派人将赵王迁全家秘密杀害，至此赵国国君无子嗣继承复国旗帜，陈胜起义后，赵国贵族势力便将赵歇推出来做复国国君指挥反秦赵国武装。
秦始皇二十二年（公元前225年），秦国灭亡魏国，将魏咎放逐到外地，废黜为平民百姓。陈胜起义时魏咎父亲与大哥已死，魏国贵族势力便将魏咎推出来，做复国国君指挥反秦魏国武装。
赵歇、魏咎将武臣、周市、邵骚、张耳、王荣、陈馀等人恭迎迎接入军营大帐中，用丰富酒肉瓜果热情款待。
宴席中，武臣对赵歇、魏咎了解现魏地、赵地反秦情况，赵歇、魏咎两人满脸沮丧，赵歇告之武臣：
“自荥阳城被你们假王吴广攻破后，王离率领五万北方秦军退出了楚国境界，一下赵地、魏地的数万反秦武装就倒霉了，不到一个多月时间数万魏地、赵地反秦武装大部被秦军歼灭，无奈我等带着这点人马逃至刺来避难”！
魏咎将一满杯酒一饮而下，兴奋对武臣道：“前些日得知楚王陛下让将军带兵帮助我们收复故土，我等与将士高兴地几个晚上难入睡”！
魏咎说着便亲自给武臣和自己倒酒，对武臣道：“来武大将军，我与赵歇敬你一杯，表示非常感谢”！
武臣见后对周市、邵骚、张耳、王荣、陈馀等人喊到：“来，大家一起将酒干了，我等将赵地、魏地秦军全部杀掉，为关东百姓报仇雪恨”！
武臣这一番热血沸腾的复仇慷慨之言，现场点燃大家复仇之心，众人齐声:“来，大家喝了，一起杀秦人”！
复仇之言在大帐内此起彼伏，酒宴一直至深夜才结束。
翌日一早，武臣、赵歇、魏咎、周市、邵骚、张耳、王荣、陈馀等人带着二万八千多楚、魏、赵联军浩浩荡荡进入魏国地界，杀向八十里处，曾经魏国都城大梁城（河南开封）来。