赵歇、张耳在巨鹿解困后，拜谢各诸侯。张耳见到陈馀，责怪他不肯出兵救援，并追问张黡、陈泽下落，怀疑是被陈馀杀了。陈馀恼怒，扔了将印离开如厕，张耳听从下人建议，趁势收了陈馀的兵权。陈馀返回见张耳真的收走了将印，也是心中愤恨，遂带几百名亲信离开。
赵王歇还居留在信都，张耳等诸侯跟着项羽入关。汉元年二月，项羽分封诸侯，分割赵地封张耳为常山王。陈馀门客去找项羽也要求封王，项羽封陈馀为南皮侯。陈馀心中极为不满。
等到齐王田荣叛楚时，陈馀投靠田荣。于是田荣遣兵从陈馀，陈馀领兵攻打常山。张耳兵败，投奔汉王刘邦，得到了刘邦的优待。
陈馀把赵歇找回，仍尊其为赵王，赵王歇封陈馀为代王。
