可是，誰(shuí)想到還沒(méi)等官兵騰出手來(lái)，劉邦他們自己就不請(qǐng)自來(lái)了。芒碭山在永城東邊，劉邦他們選擇從西邊城門攻城。由于守城的官兵沒(méi)有任何防備，趁晚上城門還沒(méi)關(guān)的時(shí)候，就先由小分隊(duì)把守門的官兵制服了，隨即大部隊(duì)跟著蜂擁而入。在攻城之前，他們就已經(jīng)把永城內(nèi)的情況了解得清清楚楚了，三支隊(duì)伍一支攻打府衙，一支占領(lǐng)各個(gè)城門，一支攻打兵營(yíng)。就這樣，劉邦的隊(duì)伍以迅雷不及掩耳之勢(shì)占領(lǐng)了整個(gè)永城，官府還沒(méi)等弄清怎么回事，就被起義軍給端了老窩，太守也被活捉了。大批秦軍措手不及，還沒(méi)等拿上武器，就被起義軍殺死了。整個(gè)戰(zhàn)斗干脆利索，劉邦稍后清點(diǎn)義軍，只有少數(shù)幾個(gè)人傷亡。

劉邦就這樣占領(lǐng)了永城，朝廷一時(shí)還不知道，即使知道也顧不到這個(gè)地方。劉邦的首戰(zhàn)就取得了大捷，感到很順利很高興，他就讓手下在永城好好地享樂(lè)了一下，補(bǔ)足糧草，配備大量兵器，擴(kuò)大了隊(duì)伍規(guī)模，準(zhǔn)備將來(lái)干更大的事。

劉邦是個(gè)很有頭腦的人，沒(méi)幾天他就意識(shí)到永城再好，也不是久留之地。要想干成大事，憑自己手上的這點(diǎn)人馬是根本不可能的。他就把永城交給了史勁來(lái)駐守，自己帶著其余的隊(duì)伍向北前進(jìn)，決定帶兵投靠正在攻打咸陽(yáng)的陳勝、吳廣。

有了攻打永城的經(jīng)歷，他認(rèn)為只要是沒(méi)有大量駐守秦軍的地方，城池都很好攻下來(lái)，在經(jīng)過(guò)曹縣時(shí)，劉邦就決定對(duì)這里來(lái)一個(gè)突然襲擊。不料，因?yàn)椴芸h附近起義軍經(jīng)常出沒(méi)，守軍早就加強(qiáng)了防范。他們進(jìn)城之后，城門就迅速關(guān)上了。劉邦的幾支部隊(duì)，都遭到了猛烈的反擊。他們無(wú)法占領(lǐng)官府，也無(wú)法控制城門，雙方展開了激烈的肉搏戰(zhàn)，最終都來(lái)到了城中間的大街上。劉邦眼看秦軍眾多，就命令隊(duì)伍從南城門撤退。隊(duì)伍一聽要撤退，再無(wú)心戀戰(zhàn)，大群人都涌向了南城門。由于守門的重兵剛才都沖向城中圍堵義軍去了，南城門這一會(huì)非常空虛，劉邦等人才僥幸逃脫。劉邦隨后清點(diǎn)人數(shù)，隊(duì)伍損失了大半，班頭郝松也不見了。

劉邦很后悔沒(méi)弄清情況就去攻打城池。他本打算等打下幾個(gè)大城池后，把隊(duì)伍壯大一些再去投奔陳勝?，F(xiàn)在自己被打得七零八落，有何面目再去投奔別人？一時(shí)他們成了流寇，白天漫無(wú)目的前進(jìn)，夜晚靠打家劫舍來(lái)?yè)尶陲埑浴?/p>

隨著劉邦與項(xiàng)梁、項(xiàng)羽的起義，在江淮一帶的廣大地區(qū)很快就出現(xiàn)了反秦起義的熱潮。秦二世二年，劉邦大破秦軍圍攻豐邑的部隊(duì)，十一月，劉邦引兵至薛，再次大敗秦軍。正當(dāng)劉邦的軍隊(duì)連戰(zhàn)連勝之際，不料反秦的義軍之間發(fā)生了爭(zhēng)奪地盤的沖突，并導(dǎo)致了自己隊(duì)伍的分裂。原來(lái)，受陳勝派遣北攻魏地的周市，這時(shí)竟南下至豐、沛一帶擴(kuò)展自己的勢(shì)力范圍。他借口歷史上魏國(guó)曾經(jīng)一度東遷于豐，竭力策動(dòng)劉邦的手下雍齒背叛劉邦，歸附于魏。雍齒本來(lái)就不愿追隨劉邦，經(jīng)周市的一番威逼利誘，便公開背叛劉邦。雍齒的背叛，無(wú)疑是對(duì)劉邦的一次巨大的打擊。他率軍猛攻豐邑，仍不能奪取，只得暫時(shí)退守沛城，積蓄力量，設(shè)法爭(zhēng)取新的援助。

秦二世三年正月，秦嘉、東陽(yáng)寧君等率領(lǐng)陳勝起義軍的一支部隊(duì)，結(jié)集在留城附近，他們的勢(shì)力較強(qiáng)大。劉邦就去投奔秦嘉，請(qǐng)求他援兵攻打豐邑。但這時(shí)的形勢(shì)突然發(fā)生了巨大變化，劉邦與東陽(yáng)寧君主動(dòng)引兵迎戰(zhàn)。初戰(zhàn)于蕭西，出師不利；再戰(zhàn)于碭山以南，激戰(zhàn)三日，一舉奪下碭城，并收編了大批碭郡的士兵。不久，劉邦又攻克下邑。經(jīng)過(guò)近三四個(gè)月的戰(zhàn)斗與磨煉，劉邦的部隊(duì)已經(jīng)發(fā)展到萬(wàn)人左右。他自覺(jué)實(shí)力已經(jīng)明顯得到增強(qiáng)，于是再度下令攻擊豐邑，但是這次又未攻下。適逢這時(shí)項(xiàng)梁、項(xiàng)羽率領(lǐng)的數(shù)萬(wàn)大軍已經(jīng)進(jìn)駐薛城，成為當(dāng)時(shí)反秦起義軍中一支最強(qiáng)大的力量。劉邦一方面為了自身的發(fā)展，另一方面也為了雪雍齒背叛之仇，北上至薛城，投靠了項(xiàng)梁、項(xiàng)羽大軍。