三月，汉王从临晋渡黄河，魏王豹归降，领兵随汉王出征。攻克河内，俘虏了殷王邛，设置河内郡。兵至修武，陈平逃出楚军归顺汉王。汉王和他谈话，甚为欣赏，派他任参乘之职，监视诸将。南渡平阴津，到达洛阳，新城三老董公拦马说汉王道： “臣听说 ‘顺德者昌，逆德者亡’ ，‘兵出无名， 其事不成’ 。所以说： ‘公布敌人的罪状，敌人才能被打败。’ 项羽素来无道， 弑杀义帝， 是天下罪人。己有仁，不必用勇而天下自服，己有义，不必用力而天下自定，让三军都为义帝披上孝衣，并传檄布告诸侯，说明此次用兵是为义帝被弑而东讨逆贼，如此则四海之内都会仰戴大德。这是可以追从三王的义举。 ” 汉王说： “正确之极，不是老人家的教诲我是不懂得的。 ”

于是汉王为义帝发丧，按丧礼左袒而大哭， 公开追悼三天。派使者遍告诸侯： “天下共立义帝，北面而朝。今项羽弑义帝于江南，实为大逆不道。寡人亲为发丧， 全军尽着素衣，尽起关中兵卒，聚会三河将士，顺汉水入长江南下，愿随各位侯王之后，缉拿弑君的元凶。”夏四月， 齐王田荣之弟田横收得被项羽所击溃的余众有数万人， 立田荣之子田广为齐王。