巨鹿大战数月期间刘邦也没闲着，趁秦军主力都集中在赵国与诸侯联军对峙，刘邦迅速扫清了盘踞在楚国境内的若干股秦军小分队，在老百姓中赢得不少鲜花和掌声。
此时的刘邦已经小有名气了，首先，刘邦是楚王陈胜亲封的“沛公”，其次，刘邦是楚怀王派遣进攻咸阳大军中的一支，属于“正规军”。
在百姓眼里，诸侯中只有楚军敢与秦军硬碰硬，燕、赵、韩、魏、齐都是小打小闹，是革命队伍里的投机分子，他们一般只眷顾自己的眼前利益，不像楚国那样敢与秦国精锐部队交锋。
那些以前归属于陈胜、吴广、项梁麾下的逃散兵勇听说秦军又被沛公赶走了，都纷纷前来归附，刘邦一下子得到两三万人，队伍稍稍壮大。
每到一处地方，刘邦按照惯例先是发动群众，号召大家跟随自己讨伐暴秦解放穷苦老百姓，然后一边等着青壮年前来投军一边准备攻城。
这天在昌邑（今巨野县境内）城外遇到贵人彭越，一个钜野湖泽上的土匪、渔霸，一个最喜欢投机取巧，对刘邦的成功起着至关重要，最后又被刘邦杀掉的人物。
彭越英才盖世，善于韬光养晦，当年陈胜吴广起义时有人劝他抓紧时机闹革命，彭越说两龙相斗不分胜负我还是等一等吧，结果一等就是数年，直到陈胜吴广死了都还潜伏在这小小的昌邑县内当土匪。
为什么要等，莫非就是想坐收渔翁之利，可见他颇有心机，是个无利不起早爱耍小聪明的人。
也许是预感到秦朝的气数差不多了，再不出来露个脸就没机会分一杯羹了，听说沛公刘邦领兵来到昌邑，彭越破天荒地带着弟兄们前来助战，而且不要任何报酬只要沛公帮忙宣传一下自己就行。
刘邦和彭越合作得很好，可昌邑县怎么打也打不下来，虽然如此但彭越的谋略和战斗力让刘邦惊讶不已，我手下的武将好像还没有能超越这个人的，这家伙勇不逊于樊哙、谋不亚于曹参，不行，我得将他收为己有。