刘邦当然不愿偏安在这汉中之地。在萧何的举荐下，汉王终于拜韩信为大将，并举行了隆重的拜将仪式。

汉王举行拜将仪式以后，对韩信说：“丞相多次推荐将军，称赞将军的雄才大略。我想统一国家，平定天下，将军有什么好计策，请多指教。”

韩信谢过汉王，向汉王详细地分析了当前的形势。韩信说，能够和汉王争夺天下的只有霸王项羽。以前他曾在霸王手下做过事，知道霸王勇猛，但是他刚愎自用，不会用人。表面上很仁慈，实际上很吝啬，别人有了功劳不愿封赏，把着权力不放。更严重的是，怨恨他的人多，亲近他的人少。他烧杀掳掠，早已失掉了民心。韩信建议汉王要反其道而行之，大胆任用英勇善战的将士，不仅对有功劳的人厚加封赏，更要注意笼络民心，取得老百姓的支持。只要这样，就一定能够打败霸王。

汉王听罢大喜，只后悔没早用韩信。他下定决心东征，就由韩信指挥将士，操练兵马。没有多久，韩信就把汉军整顿得军容整齐，壁垒一新。

这时，那些对封地不满的王侯贵族，也纷纷起来争夺地盘。就在项羽主持分封以后的五月间，没有得到封王的齐国田荣，就率兵赶走了新封为临淄王的田都，接着又杀死胶东王田，自立为齐王，并和没有得到封地的彭越结合起来，攻杀济北王田安，据有三齐之地。同年八月，韩广不肯移到辽东去，被新封的燕王臧茶所杀。十月，陈余在田荣的鼓动和支持下赶走了常山王张耳，迎回了赵王歇，自己被立为代王。在半年多的时间里，东方战乱不停。项羽被东方的战乱所牵制，无暇西顾，正好给刘邦的发展造成了一个好机会。

韩信向刘邦建议说：“项羽虽被东方牵制，但关中有雍王章邯、翟王董翳和塞王司马欣把守着，我们可采取‘明修栈道，暗渡陈仓’的方法，乘其不备，向关中地区突破，然后再直接攻打项羽。”刘邦欣然接受了韩信的建议。

刘邦重修栈道的消息早有探子报告了章邯。章邯心里盘算，被刘邦烧毁的栈道有三百多里，而且地势险要，在短期内是没有办法修复的。可他哪里知道，汉军修复栈道不过是用来麻痹他的烟幕而已。

公元前年月，刘邦、韩信率兵日夜兼程，直取陈仓（今陕西宝鸡东）。章邯听到消息，大吃一惊，心想，栈道烧了还没修复，难道汉军是从天上飞过来的吗？他顾不得多想，便匆匆忙忙地带领队伍前去抵挡，他哪里知道，刘邦的军队是从多年来断行的故道到达陈仓的。

两军相遇，立即交锋。汉军久思东归，如同下山猛虎，而陈仓的守兵却毫无准备，章邯的雍军节节败退。