再说一说陈胜派遣的武臣这一路大军吧。说起武臣这支远征军，不得不提到两个人，张耳与陈余。
之前陈胜在陈县召集“三老”和“豪强”开会时，面对大批推举陈胜出任“楚王”的呼声，那两个提出不同意见的魏国谋士就是，张耳和陈余。
前面介绍过，张耳原本是信陵君魏无忌的门客，魏无忌死后，张耳离开大梁，流落到外黄县（河南民权县）。
我们常听人说，树挪死、人挪活。张耳到了外黄，开始转运了。
陈余则是以儒学起家，游走于魏赵。他跟张耳一样，也是有个富庶的岳父大人。赵国有位富人认为他不是平庸之辈，便把女儿嫁给了他。在一次偶然的机会中，他结识了大名鼎鼎的张耳，由于两个人富有盛名，又志趣相投，还有近乎同样的经历，都有一个阔佬丈人做后盾。两人很快成了莫逆之交。由于年龄差距过大，陈余对待张耳就像是对待自己的父亲一样敬重。不幸的是友谊的小船在利益面前最终还是翻了，人性的复杂还是经不起现实的考验。“刎颈交”最后竟然发展到反目成仇、你死我活程度。当然这也是后话，眼下，这情同父子的两人仍然处在炽热的友情之中。
这两个人怎么跑到陈胜那里去了呢？原来，秦灭了六国后，担心贵族暗中搞什么破坏，曾大规模迁徙六国贵族。张耳是旧朝的县令，又有大侠客这个背景，自然被视作朝廷的隐患、威胁。秦廷便在全国通缉张耳，标价一千金，陈余作为张耳的拜把子兄弟，也在通缉之列，标价五百金。两个落难的“刎颈交”只好埋名隐姓躲到陈县，干起了保安之类的生计。
在干保安的这段时间里，还发生一段有趣的故事，可以给两人的“刎颈交”提供佐资。有一天，陈余因一点小过错被官吏鞭笞，陈余哪里吃过这种亏，正要起身反抗。张耳急忙踩了踩他的脚，暗示他要忍耐。等那个官吏走后，张耳才对陈余语重心长地说：“我们之前的誓言你忘了吗？怎么能为一点委屈就这样反抗，从而招来杀身之祸呢？”就这样，他俩隐姓埋名躲在这里，一直到陈胜的起义队伍攻下了陈县。