陈余再次规劝陈王说：“大王调遣梁、楚的军队向西挺进，当务之急是攻破函谷关，来不及收复黄河以北的地区。我曾遍游赵国，熟悉那里的杰出人物和地理形势，希望派一支军队，向北出其不意地夺取赵国的土地。”陈王觉得有道理，于是就任命自己的老朋友、陈地人武臣为将军，邵骚为护军，张耳和陈余担任左右校尉，拨给他们三千人的军队，向北夺取赵国的土地。由此，两人进入了各自的绚烂人生，不过彼此之间的误会即将开始。
武臣等人从白马津渡过黄河，到各县游说当地杰出人物：“秦国的乱政酷刑残害天下百姓，已经几十年了。北部边境有修筑万里长城的苦役，南边广征兵丁戍守五岭，国内国外动荡不安，百姓疲惫不堪，按人头收缴谷物，用簸箕收敛，用来供给军费开支，财尽力竭，民不聊生。加上严重的苛法酷刑，致使天下的父父子子不得安宁。