客觀地講，西征要比北伐容易得多，因為當時秦軍的主力都被項羽吸引和牽制在黃河以北。西征途中所遇到的秦軍，一般都是秦統治者的地方武裝，因此，劉邦的西進與項羽相比，程序要快得多，劉邦一軍自彭城（今江蘇徐州）出發，沿途收集了不少陳勝和項梁的殘部，經過碭（今河南永城東北），轉向西北，直攻成陽（今山東鄄城縣境）。

 

 

 

接著又與秦軍在槓裡夾壁對戰，擊破秦軍。這時正是項羽在鉅鹿之戰中大敗王離之時。北伐與西征遙相呼應，都相繼取得了巨大的勝利，劉邦軍西征初期，可謂連戰告捷。劉邦在擊破秦軍後，引兵繼續西進，在昌邑（今山東鉅野東南）遇到了另一支農民起義軍領袖彭越。彭越，字仲，昌邑（今山東金鄉）人。在鉅野澤打漁為生，為生活所迫，間或也幹一些打家劫舍的勾當。

 

 

 

隨著陳涉起義後，有個少年勸彭越說：“各地豪傑都紛紛起兵反對秦王朝的暴政，你為什麼還遲遲不動手呢？”彭越未做任何表示，在他看來，時機還不夠成熟，他想等待觀望一陣再說。一年以後，鉅野澤中的一些少年沉不住氣了，他們聚集了一百多人，請彭越出任他們的頭領。起初，彭越堅決不同意，但經不住眾人的再三懇求，終於答應了下來，從此彭越有一支自己的隊伍，他帶著這支隊伍從這兒起步。

 

 

 

並慢慢發展壯大，運用機動靈活的游擊戰術，為推翻秦王朝的專制統治和幫助劉邦最終戰勝項羽立下了赫赫戰功，劉邦平定天下後封彭越為梁王，這是後話，起義之初，彭越就特別注重軍紀。他與諸少年約定第二天日出聚會，規定不按時到達者斬首示眾。儘管如此，第二天仍有十幾個人遲到。為了整肅軍紀，彭越拿最後到的一個人開刀，殺一做百，眾人大驚，莫敢仰視，從而收到了以威服眾的效果。

 

 

 

然後他帶領這一百多人的隊伍走出鉅野澤，向南發展，並收容了諸侯的殘兵散卒，隊伍逐漸擴大到一千多人，就在此時，劉邦率領的西征軍到達昌邑，彭越與劉邦合兵一處，向昌邑守軍發起猛烈進攻，由於秦軍的拚死抵抗，昌邑久攻不下。劉邦引兵退至慄縣（屬沛郡），彭越捨不得離開家鄉，仍在昌邑一帶活動，開展游擊戰爭，不斷騷擾秦地方武裝，劉邦在慄縣，遇到了另一支由魏將剛武侯率領的四千人的起義軍隊，劉邦設法將他的軍隊奪了過來，壯大了自己的力量。這時魏國另外兩個將領皇欣和武蒲領導的一支義軍亦在這一帶活動，劉邦與他們聯合再次攻打昌邑，仍未攻下。