而原关中百姓本就对项羽及其所分封之三秦之王不满，纷纷迎入汉军。汉军迅速击败章邯等三王，兼并三秦。而兵出函谷关，并以为义帝发丧之名，与其他反项之诸侯结成第一次反项同盟，组成联军，直下彭城。项羽闻知彭城失守后，留大将龙且于齐地继续平叛，而自率精骑回击联军，于彭城、泗水、睢水连败联军。第一次反项同盟随着汉军大败而告瓦解，诸侯各散去。刘邦败后再次派遣使者游说诸侯，以期二次结盟。赵、魏两国拒绝结盟，但九江王英布、彭越同意入盟。汉军攻灭魏、赵，平代地，又威降燕王臧荼。灭赵后，立张耳为赵王。而前项羽杀韩王成，另立郑昌