起义大军的另一路由陈人武臣任将军，而张耳、陈馀为其都尉，大军由陈县出发，从白马津向北渡过黄河之后，开始向旧赵之地进攻。
赵国旧人同秦人有世仇，当年武安君白起，兵法诡谲，大败赵军赵括之后，坑杀赵军俘虏四十万人。由此武臣军进入赵地之后，进军十分顺利，赵国很多邑县纷纷响应起义军。
武臣进入赵国之后，军队规模迅速扩大，由出发时的万人，直接扩展到数万人，率先攻克邯郸，然后向北挺进，大军势如破竹，直插常山。
张耳建议大军拔掉范阳之后，向燕国旧地徇略。此时有位年长者要求见起义军统率武臣。
“烦请速去通报几家将军，就说范阳人蒯（kuǎi）彻前来献计，可令将军不废兵卒，而得赵国更多郡县。”
蒯彻的名字张耳、陈馀包括武臣都未曾听说过，如果扶苏在这里，肯定恨不得抓这个老头回自己的阵营。
蒯彻便是蒯通，汉武帝名为刘彻，蒯彻避其名讳，改名为通。蒯彻辩才无双，善于陈说利害，他便是那位先后向韩信献灭齐之策和三分天下之计的谋士。
虽然不知晓蒯彻的智略，但是知道只是一位士人，武臣不敢怠慢，于是迎蒯彻入大堂，赐座之后，开口问道：“先生说有计让我不废士卒便可攻克更多的城邑可是当真？”
蒯彻捋了捋自己的胡须，笑着说：“不错，不过还是要先生废些财物。”
“哈哈哈，只要能让各地民众脱离秦国苛法，区区财物，我有何珍惜。”武臣听到蒯彻的说法，爽朗的大笑道。
张耳、陈馀两人相互对视一眼，不着声色的点了点头，蒯彻心中也略微惊讶，知道武臣是陈人，并非贵族，没想到竟然由此气魄。
“我要带给将军的计策便是：用一些财物奖励要投降的范阳县令，并且以礼待之，这样将军说过之处，必然争相向将军倒戈。”
武臣这时面色有些不愉快，“以礼相待秦吏？他们可都是打压民众之人，我以礼相待这些人，那我的部下岂不是很失望，我怎么再统率这些人。”
“将军不必担心，将军的部下大多是村里民众，能不打仗没人愿意做丢了性命的事，再说，将军以礼相待范阳县令，如此，其他各县县令才会望风而降啊。”蒯彻进一步解释道。
这时张耳也站出来说：“将军，蒯先生说的不错，如此我军便可以不战而屈人之兵，士不战而取得土地，不攻而占有城池，到时将军传送檄文至燕赵各县，到时便可以迅速平定燕赵之地。”
蒯彻看到张耳也同意自己的计策，便又说到：“如果范阳县令首先投降而被将军杀死杀，那么其余各郡县势必会据城坚守，到时候，将军向北推进必然举步维艰，难以行进。”
武臣思索之后，也认为这么有道理，便依蒯彻之计，隆重接见了范阳县令，果然其余各县在武臣发出投降檄文之后，纷纷表示愿意投降。
武臣心中大悦，班师回到原赵都城邯郸，张耳、陈馀对武臣说道：“将军一人平定燕赵两国之地，此功甚大，无人可以比拟，将军请立为王！”
其他校尉也都纷纷让武臣立为王，武臣心中跃跃欲试，但是又怕吃相难看，便婉拒说：“如今陈王还在跟秦军主力胶着，我这时立为王恐怕不合适吧？”
“此时正是合适之时，陈王进军受阻，而将军迅速平定燕赵，此时称王，陈王也会加以承认。”张耳继续劝解武臣。
武臣也被张耳、陈馀挠到了痒处，这可是王位啊，除了旧时诸侯、卿大夫，谁人有机会成为王呢，陈王攻打韩魏之地尚没攻克，自己已略燕赵，论战功不弱于陈王。..
武臣想到这里，遂同意张耳、陈馀的建议，在邯郸称赵王。张耳、陈馀分别任右丞相和大将军，陈胜