汉四年（前203年），刘邦派韩信领兵渡黄河北上，攻打黄河北岸数个亲项羽封国。韩信跟曹参随刘邦击败魏、赵两国，接下来刘邦夺取韩信的兵符，命令赵王张耳备守赵地，任命韩信为赵国丞相，下令让韩信收集没有调到荥阳的赵兵继续东进攻打齐国。刘邦谋士郦食其指项羽与齐王田广及齐相田横有杀父杀兄之仇，故有信心说服齐国与汉结盟。十一月，汉王刘邦派使者郦食其赴齐连和，终于说服了田广与田横，于是田横解除了战备，设宴大事庆贺。正当齐国懈备之际，汉将韩信在得知郦食其成功说服齐国以后，原本打算退军，但蒯通以刘邦从未下诏退兵为由，劝韩