结交张耳
陈馀，魏国大梁人，爱好儒家学说，曾多次游历赵国的苦陉。一位很有钱的公乘氏把女儿嫁给他，也很了解陈馀不是一般平庸无为的人。陈馀年轻，他就像对待父亲一样侍奉张耳，两人建立了刎颈之交。
秦国灭亡魏国几年后，秦始皇听说陈馀和张耳是魏国的知名人士，就悬赏拘捕，有捉住张耳的人赏给千金，捉住陈馀的人赏给五百金。张耳、陈馀就改名换姓，一块儿逃到陈地，充当里正卫维持生活，两人相对而处。里中小吏曾因陈馀犯了小的过失鞭打他，陈馀打算起来反抗，张耳赶快用脚踩他，示意不动接受鞭打，小吏走后，张耳就把陈馀带到桑树下，责备他说：“当初和你怎么说的？如今遭到小小的屈辱，就要死在里吏身上吗？”陈馀认为他说的对。秦国发出命令文告，悬赏拘捕他两人，他俩也利用里正卫的身份向里中的居民传达上边的命令。
起兵反秦
公元前209年，陈胜在蕲州起义，打到陈地，军队已扩充到几万人。张耳、陈馀求见陈胜。陈胜和他的亲信们平时多次听说张耳、陈馀有才能，只是未曾见过面，这次相见非常高兴。
陈地的豪杰父老就劝陈胜说：“将军身穿坚固的铠甲，手拿锐利的武器，率领着士兵讨伐暴虐的秦国，重立楚国的政权，使灭亡的国家得以复存，使断绝的子嗣得以延续，这样的功德，应该称王。况且还要督察、率领天下各路的将领，不称王是不行的，希望将军立为楚王。”陈胜就此征求陈馀、张耳的看法，他们二人回答说：“秦国无道，占领了人家的国家，毁灭了人家的社稷，断绝了人家的后代，掠尽百姓的财物。将军怒目圆睁，放开胆量，不顾万死一生，是为了替天下人除残去暴。如今刚刚打到陈地就称王，在天下人面前显示出自己的私心。希望将军不要称王。赶快率兵向西挺进，派人去拥立六国的后代，作为自己的党羽，给秦国增加敌对势力。给它树敌越多，它的力量就越分散，我们的党羽越多，兵力就越强大，如果这样，就用不着在辽阔的旷野荒原上互相厮杀，也不存在坚守强攻的县城，铲除暴虐的秦国，就可以占据咸阳向诸侯发号施令。各诸侯国在灭亡后又得以复立，施以恩德感召他们，如能这样，那么帝王大业就成功了。如今只在陈地称王，恐怕天下的诸侯就会懈怠不相从了。”陈胜没听从他们的意见，于是自立称王。
陈馀再次规劝陈胜说：“大王调遣梁、楚的军队向西挺进，当务之急是攻破函谷关，来不及收复黄河以北的地区，我曾遍游赵国，熟悉那里的杰出人物和地理形势，希望派一支军队，向北出其不意地夺取赵国的土地。”于是，陈胜任命自己的老朋友，陈地人武臣为将军，邵骚为护军，张耳、陈馀担任左右校尉，拨给三千人的军队，向北夺取赵地。