公元前209年七月末，陈胜攻克陈城，称张楚王后，便坐镇陈都，兵分八路。

赵国方向，张楚王陈胜以武臣为将军，张耳和陈馀为左右校尉，邵骚为护军都尉，率三千兵北上进攻赵国旧地。

武臣是商王武丁之后，是陈城的豪族。周灭商之后，商朝后裔建立宋国，武氏以宋国都城商丘为中心，主要活动范围大致是淮河与黄河之间，历史上武氏最有名的人物当属武则天。

为了笼络武臣和武氏，陈胜以武臣为主将起兵。为了分武臣兵权，又派张耳和陈馀为校尉，邵骚为护军都尉做监军。

楚国三大氏是昭、屈、景，邵氏是昭氏分支，正如项氏是景氏分支。邵骚是楚国宗亲，监察以上三位带兵将校。

赵魏二国都在陈城北方，魏国大梁比较近，水路走鸿沟就能到，赵国邯郸比较远，要渡过黄河、漳水两条大河。

攻赵与攻魏的两路军队，一开始走的是同一条路，先水路并进来到秦朝砀郡，周市的军队沿济水攻击大梁、临济一线，武臣则率军北上。

武臣军从东郡白马津渡过黄河，进入邯郸郡。

三千兵力实在太少，张耳、陈馀亲往诸县劝谕豪族，晓以利害。秦朝在东方郡县，太守、县令一般都用秦人，因此各城县令必然严防死守。张耳、陈馀说服了一些地方豪族起兵，杀了县令和其他秦人官吏，占据邯郸郡、巨鹿郡十座城邑。

此时武臣麾下有数万人马，自称武信君，实力迅速膨胀。此前各城守军猝不及防，现在大部分城邑守将警戒心大为增强，进出城邑都要严查，城外的人马很难夺城，赵国旧地大部分城邑仍在秦人手中。