刘邦一席话，把大家的志气都鼓起来了。他们下得山来，把刘邦是赤帝之子的故事讲给老百姓听，说刘邦将来一定能当皇帝，老百姓将信将疑。有些青壮年，正想出去逛逛，闻得刘邦招兵，还有饭吃，踊跃跟着他们上山。当时的老百姓已被官府搜刮得粒米殆尽，实在拿不出吃的飨助义军。他们就学官府筹粮巧取豪夺的办法，到一些大户那里去借粮，说是借，实际上就是强行去扒，永远没有还的时候。他们扎根芒砀山，昼出夜归，不到十天的工夫，就聚集了三四百人，筹集的粮食也足够他们吃的。
看着一转眼就拉起了一支队伍，刘邦心中暗喜。他想：原来起义是这么回事，只要瞅准机会，敢想敢干，什么都有可能做到。几天前还担心自己前途暗淡，一咬牙豁出去向前迈了一步，再看就是另一番天地。奇啊。今后就按这个路子走下去，到底能干到什么程度谁也难说。
一伙人在芒砀山上休整了几天，刘邦把他们分成三个组，让史劲、许横、郝松各带一个组，自己身边留了几十个人随时听候调遣。吃饱喝足，没有事干，他就叫懂些武术的人教其他人练武。没有兵器就让大家砍些木棍代替，说到山下安个铁头就是长枪。沿袭下来，刘邦的部队一直以长枪见长。
刘邦没带过兵，有这么一支队伍在手里，他以为很了不起了。加之他建功立业的心很迫切，时时按不住就要下山去闯荡一番。那些士兵们几天吃饱了没事干，浑身憋得慌，巴不得找个地方一试身手。两方面的因素一碰撞，像两个情人见面似的，一拍即合，迅速擦出了火花。
芒砀山下有一座城池叫永城，城市很坚固，守卫的士兵也很多。刘邦一伙人初生之犊不畏虎，起义的首个目标就选定攻打永城。他们这些天在山上啸聚的消息，也传到永城太守文震的耳朵里，文太守说：“谅他一伙毛贼也成不了什么气候，待我腾出手来，派几个官兵一举把他们驱散了。”
还没劳官兵腾出手来，刘邦他们就不请自来了。芒砀山在永城东边，他们选从西边城门攻城。由于没有任何防备，趁晚上城门还没关的当口，先由小分队把守门的官兵治了，随即大部队跟着蜂拥而进。之前，他们把永城市内的情况都了解得清清楚楚，三班队伍一班攻占府衙，一班占领城门，一班攻打护卫营。当时的永城官府已经腐败得不堪一击，刘邦的队伍以迅雷不及掩耳之势打入市内，官府还没弄清怎么回事，就被义军给端了老窝，太守文震被活捉。官军措手不及，来不及操家伙，就被义军一枪枪搠死。整个战斗干脆利索，刘邦清点义军，只有少数伤亡。
起义军占领了永城，朝廷一时不知，即使知道也顾不到这个地方。刘邦首义取得大捷，感到很顺很高兴，让起义军在永城好好享乐了一下，补足给养，装备兵器，扩大队伍，准备将来干更大的事。刘邦也痛喝痛乐了一阵。还有一个大户送给他一个绝世美人，刘邦照单收下，留在军中作为艺妓。
永城是刘邦发迹的地方，在以后的攻伐打拼中，他尽管胜少败多，但每每提起“老子提三尺剑斩蛇起义，首次攻打永城一役大捷”，并以此激励将士。直到两千年后的今天，他在永城仍然是英魂不散。据说近年永城人新立了块“斩蛇纪念碑”，在这个地方，夜晚用灯光一照，可清楚地看到一古代英雄手持宝剑的身影。这个情况令一些专家也解释不清。此是后话。
