刘邦项羽在项梁败北后还是有过合作的。此时，季布同母异父的弟弟丁公也已投靠项羽，刘项在共同灭秦的立场上较为坚定，同时还定下谁能灭秦谁称王的规矩。项羽最终成为了时代的英雄。两人随后走上了争夺天下的道路。
楚汉之争第二年，刘邦势力已经扩张到关中、巴蜀地区。刘邦想一举拿下楚地，于是就集结了塞、翟、魏等五股力量先于项羽攻下彭城。项羽闻讯带领部属进攻彭城，可是刘邦疏于对项羽的警惕，被项羽打了个措手不及。战后不仅人撤出彭城，兵马也折损十万。逃亡途中的刘邦遇到了投靠项羽的丁公的追杀，在他的苦求下，丁公放他一马。
