谋士甘德说：“刘邦入关，五星会聚于井宿天区。井宿天区是秦国的分星。先到的，一定功成霸业。即使现在楚国强大，今后一定归属于汉。”
由此，张耳决定奔汉。刘邦也以优厚的礼遇接待了他。
陈余打败张耳以后，全部收复了赵国的土地，把赵王歇从代县接回来，又做了赵国的国君，赵王对陈余感恩戴德，分封陈余为代王。陈余因为赵王软弱，国内局势刚刚稳定，不到封国去，留下来辅佐赵王，而派夏说以国相的身份驻守代国。
平定了三秦后，刘邦继续向东进击楚国，派使者通知赵国，要和赵国共同伐楚。陈余说：“只要刘邦杀掉张耳，赵国就从命。”于是刘邦找到一个和张耳长得相像的人斩首，派人拿着人头送给陈余。陈余才发兵助汉。
三月，刘邦从临晋渡黄河，魏王豹带兵跟随着。攻下河内，俘虏了殷王司马卬，设置了河内郡。又率军向南渡过平阴津，到达洛阳。新城县一位掌管教化的三老董公拦住了刘邦，向他说了义帝被杀的情况。
项羽出了函谷关，就派人让义帝迁都（陈平出的馊主意）。并对义帝说：“古代帝王拥有纵横千里的土地，而且一定要居住在江河的上游。”派使者把义帝迁徙到长沙郡的郴县，催促他赶快起程。