秦二世元年(前209)陈胜起义后,楚将项燕之子项梁与其侄项羽亦在吴(今苏州)起义,渡江西进。后闻陈胜已死,即立楚怀王之孙心为王,仍称楚怀王,建都于盱台(今江苏盱眙县),后迁都于彭城(今徐州市)。公元前206年,项羽自立为西楚霸王,尊楚怀王为义帝;同年,项羽将义帝迁往湖南郴县,后暗中命九江王英布、衡山王吴芮等将其杀死。
刘邦闻知此事,觉得可以乘此机会大做文章,便先为义帝隆重发丧,哀痛三日,然后派使者遍告各路诸侯发兵,讨伐“大逆无道”的项羽。共聚集诸侯兵20余万人伐楚,不久即攻占楚军大本营彭城。项羽当时正在鲁国(山东曲阜),闻此凶讯,急忙亲率精兵3万人,自鲁经胡陵(今山东鱼台县东南)奔萧县,早晨与刘邦的汉军相会交战,汉军败入彭城。楚军跟踪追击,至中午攻入城内,汉军溃散。逃命中落入谷水和泗水(在徐州北)而死者10余万人;另一部分汉军则向南部山区逃命,楚军从后追杀,至(今相城东高岳、杜集一带)东睢水上,10余万人被赶入睢水,睢水为之不流。
刘邦被楚军围了三层,插翅难逃,恰当此时从西北刮来一阵狂风,树折屋倒,飞沙走石,天昏地暗,楚军大乱,刘邦趁此机会只带数十骑逃出重围,急奔沛县老家,欲接走家室。此时项羽也派人来取刘邦家室,但刘邦的家属已全部出逃。在逃奔的路上,刘邦恰遇出逃的儿子刘盈和女儿鲁元公主,将他们收上车。因楚军追得太紧,刘邦数次把儿女推下车,幸亏车马官夏侯婴决意保护他们,才保住二人性命。而刘邦的老父和吕后则在逃命途中被楚军抓获成了人质。