韩信拜将后，刘邦问韩信有何定国安邦的良策。韩信问：“同您东向而争天下的不是项羽吗?那大王自己估计一下，论兵力的英勇、强悍、精良，同项羽比谁高谁下？[”刘邦沉默良久，认为不如项王。韩信再拜，赞同地说：“不仅大王，就连我也觉得您不如项王。可是我曾经事奉过项王，请让我谈谈项王的为人。项王一声怒喝，千人会吓得胆战腿软，可是他不能放手任用贤将，这只算匹夫之勇。项王待人恭敬慈爱，语言温和，人有疾病，同情落泪，把自己的饮食分给他们。可是等到部下有功应当封爵时，他把官印的棱角都磨光滑了也舍不得给人家，这是妇人之仁。项王虽然独霸天下而使诸侯称臣，可是却不居关中而都彭城，又违背义帝的约定，把自己的亲信和偏爱的人封为王，诸侯对此忿忿不平。诸侯见项王驱逐义帝于江南，也都回去驱逐他们原来的君王而自立为王了。凡是项羽军队经过的地方，无不遭蹂躏残害，所以天下人怨恨他，百姓只是在他的淫威下勉强屈服。名义上虽为天下的领袖，实质上已失去民心，所以他的强大会很快变成衰弱的！在这种情况下大王如能反其道而行之，任用天下武勇之人，何愁敌人不被诛灭！把天下的土地分封给功臣，何愁他们不臣服！率领英勇的一心想打回老家去的士兵，何愁敌人不被打散！况且三秦的封王章邯、董翳、司马欣本为秦将，率领秦国弟子已有数年，战死和逃亡的人不计其数，又欺骗他们的部下和将领投降了项羽，至新安，项羽用欺诈的手段坑杀秦降卒二十余万人，唯独章邯、董翳、司马欣得脱，秦人对这三人恨之入骨。正在这时项羽以武力强封这三人为王，秦国百姓都不拥戴他们。您入武关时，秋毫不犯，废除秦苛酷刑法，与秦民约法三章，秦国百姓无不想拥戴你在关中为王。根据当初诸侯的约定，大王理当在关中称王，关中的百姓都知晓。可大王失掉应有的封爵而被安排在汉中做王，秦地百姓无不怨恨项王。如今大王起兵向东，攻三秦的属地，只要号令一声即可收服。
刘邦听后大喜，自以为得信晚。对韩信言听计从，部署诸将准备出击。韩信的这番议论，实际上为刘邦制定了东征以夺天下的方略。
汉元年(前206年)十一月，被封汉王的刘邦乘项羽进攻齐地(今山东大部)田荣之机，决计出南郑(汉都，今陕西汉中市东)袭占关中(指函谷关以西地区)，东向与项羽争天下，楚汉战争爆发。刘邦拜韩信为大将，以曹参、樊哙为先锋，利用秦岭栈道(又名“阁道”、“复道”、“栈阁”。古代在今川、陕、甘、滇诸省境内峭岩陡壁上凿孔架桥连阁而成的一种道路，是当时西南地区的重要交通要道)已被汉军烧毁，三秦王松懈麻痹之机，采取明修栈道、暗渡陈仓之计，派樊哙、周勃率军万余大张声势地抢修栈道，吸引三秦王的注意力，自己则亲率军队潜出故道，翻越秦岭，袭击陈仓(项羽所封雍王章邯属地)。章邯从废丘(雍都，今陕西兴平东南)仓促率军驰援陈仓，被汉军击败，逃至废丘、好峙(今陕西乾县东)，汉军分路追击，在壤东(今陕西武功东南)、好峙两地再败雍军，进围章邯残部于废丘。尔后，连续作战，分兵略地，迅速占领关中大部，平定三秦之地，取得对楚的初战胜利。
汉二年(前205年)，汉王率汉军出关，收服魏王豹、河南王申阳、韩王郑昌，殷王司马卬降汉。联合齐王田荣、赵王歇共同击楚。四月至彭城，汉军大败而还。
兵败彭城
汉王兵败彭城之时，塞王司马欣、翟王董翳叛汉降楚，齐王田荣和赵王歇也反叛并与楚媾和。六月魏王豹以探母病为由回到封国后，就封锁了河关，切断汉军退路，叛汉与楚约和。汉王派郦生说服魏豹不成，八月任命韩信为左丞相率兵击魏。魏王把重兵布守在蒲坂，封锁河关(黄河渡口临晋关后改名蒲津关)。韩信故意多设疑兵，陈列船只假意要渡河关，而伏兵却从夏阳以木盆、木桶代船渡河，袭击魏都安邑。魏王豹大惊，引兵迎击韩信，韩信大胜，虏魏王豹，平定了魏国，改魏为河东郡。
刘邦采纳韩信“北举燕、赵，东击齐，南绝楚之粮道，西与大王会于荥阳”，对楚实施战略包围的建议，在坚持对楚正面作战的同时，给韩信增兵3万，命其率军东进，开辟北方战场。汉王派张耳与韩信一起引兵东击赵王歇，北击代王陈馀，活捉代相夏说、破代。即以俘获之精兵，补充在荥阳对楚作战的刘邦军，支援正面战场作战。
韩信、张耳统兵几万欲过太行山井陉口进攻赵国。赵王与成安君陈馀陈兵二十万在井陉口抗击汉军。广武君李左车说成安君：“韩信渡西河、掳魏王、擒夏说、血洗阏与。现又有张耳加盟，乘胜欲下赵国，军队锐不可当。可是我听说：‘千里运粮，士卒就有挨饿的危险；到吃饭时才去打柴做饭，军队就不会餐餐吃饱！这井陉口，车不可并行，骑兵不可列队，行军数百里，其粮草必落在后面，希望您暂拨给我三万奇兵，我从小路截断汉军辎重粮草；您深挖护营壕沟，加高兵营围墙而待。汉军前不得战，退不得回，我的部队断绝汉军后路，荒野无食可掠，不出十日，韩信，张耳的头颅就可悬在您的旗下。希望您考虑采纳我的计谋，否则定被他俩擒获。”
成安君陈馀是一个书生，认为正义之师不用奇谋诡计，所