九月，项羽、刘邦攻陈留时，闻定陶之役中章邯击杀项梁，士卒惊恐。刘邦、项羽及吕臣徏楚怀王从盱台迁都彭城。吕臣军驻彭城东，项羽驻军彭城西，刘邦驻军砀城。
入关灭秦.秦二世二年闰九月（前208年九月），楚后怀王迁都彭城，并将项羽、吕臣等诸军的兵卒收归自己率领，命沛公刘邦为砀郡首长，封武安侯，率领砀郡的军队。又封项羽长安侯，建国于鲁，号称“鲁公”。吕臣为司徒，其父吕清为令尹。时秦兵围赵甚急，赵国数向楚王请求救兵。楚王以宋义为上将军，项羽为次将，范增为末将，北上救赵。而沛公率军西攻秦兵。