陈胜吴广起义后，天下大乱，刘邦也带着一百来号人在芒砀山斩蛇起义，陈胜打到附近时，沛公在沛县起兵响应。从此，萧何成了他的得力助手，监管各种事务，负责军队后勤供应。沛公自己没有多少军事才能，可他有一种最大的本领就是会用人，他不善将兵，却善将将，运气又特别好。萧何和曹参是他做亭长时认识的两个小吏，谁知竟会是天下奇才；起兵不久，在下邳巧遇张良，又得一员谋臣。
这时，项梁立原楚怀王的孙子为楚怀王，刘邦往投项梁手下。楚怀王派宋义项羽北上救赵，又派刘邦西进关中，直捣秦的腹心，并约定，先入关中者为王。
公元前206年10月，刘邦率先攻入咸阳。入城后，部属争先恐后抢掠金帛财物，唯独萧何不同，他先进入秦的丞相、御史府，把律令图书都收藏起来。这些律令图书记载了秦朝的法律制度、关河要塞、全国户口以及各地的风俗民情和经济发展状况等等。
