沛公在宛城打發走了趙高的使者，就與諸將商議道「趙高這麼快派人來聯絡，說明他真有殺二世之心。筆神閣 bishenge.com」眾人認為確實有這樣的可能。蕭何就道「如此說來，沛公應該坐鎮在前，計議攻取武關的事情，這後方之亂應該由我去平定。」沛公很感意外，就問他需要多少兵馬。蕭何道「只需酈老先生陪同，另外派一員大將，三五千兵馬就夠用了，我保證在十日之內平定亂事。」沛公連聲說好，就讓樊噲率領五千精兵幫助蕭何前去平叛。沛公於是坐鎮宛城，從容與子房先生商議攻取武關的事情。

    蕭何領了將令就出發了。走了不遠，忽然有人前來報告，說酈老先生不辭而別，已經不知去向。樊噲一聽這話就恥笑道「這老傢伙一定是因為軍中太苦，跑回家過舒坦日子去了！」蕭何笑而不答。早有探馬報入胡陽城。梅鋗聽說蕭何和樊噲領着五千人馬前來鎮壓，就恥笑道「簡直太不把人當回事啦！」就立即和部將庚勝商議戰鬥事宜。

    原來這梅鋗也非等閒之輩，算起來還是越王勾踐的後代。公元前三五五年，越王無疆兵敗被殺後，越國人從此逃散，許多家族的子弟都逃到江南沿海一帶居住。後來有一支越族人為了躲避楚國人，就來到江蘇無錫的皋鄉，因為此地盛產梅花，他們就更姓為梅，成為梅氏的始祖。到戰國末年，這部分人中一支形成梅蠻(梅山蠻)，活動在祁門（今安徽黃山市祁門縣）、古干越一帶的皖贛地區。後來梅鋗的父親遷居餘干安樂鄉（今餘干梅港鄉）定居，梅鋗就出生在梅港鄉梅港村。

    梅鋗自小就魁梧英俊，臂力過人。秦國統一後，他率領一支人馬跟隨當時的越王經湖南醴陵至南海（今廣東一帶），居住在台嶺（梅鋗去世後，後人就將台嶺改稱為梅嶺），然後招募民眾，操演士卒，相機而動。當地有個名叫庾勝的義士，兄弟倆擁眾數千人據山為王，因仰慕梅鋗之名，就引眾來歸屬。梅鋗大喜，就拜庾勝兄弟為副將，分別據守台嶺的兩座山嶺，後人就把這兩座山嶺分別叫做大庾嶺（庾勝據守）和小庾嶺（庾勝弟據守），嶺南地區的壯士紛紛投到梅鋗部下，當時有六千子弟兵。台嶺山下有一條河名叫湞水，南流入廣東的南雄，再經韶關匯入北江，流至廣州匯入珠江，直瀉大海。由於這種地理形勢，台嶺就成為軍事要塞。梅鋗察看了地形，並築城湞水上，擁兵據守，聲勢大振，號為「梅鋗城」。後來秦國的番陽令吳芮奉命前來收服梅鋗，因為吳芮的母親梅夫人是梅鋗的姑奶奶，再加上吳芮在當地威望極高，梅鋗就投奔在吳芮的麾下擔任了高級將領。

    陳勝起義後，吳芮首先舉起了反秦的大旗，還積極鼓動梅鋗響應起義。據《直隸南雄州志》記載，「百粵叛秦，推雄傑為長，眾皆賢鋗，乃長之。」梅鋗就奉吳芮之命來到百粵，招兵買馬，積極備戰。後來梅鋗聽說吳芮扶持英布加入了反秦的隊伍，跟隨項羽去作戰，就留下庾勝兄弟屯兵台嶺，自己親自來和吳芮商議大事。吳芮聽說梅鋗來了，非常高興，出城十里迎接。吳芮和梅鋗相見甚歡，談得非常投機。吳芮就資助梅鋗錢糧、武器和人馬，叫他北上伐秦。梅鋗於是回到台嶺召集兵馬，得到了三萬粵軍。一切準備好便揮師北上，來到了南陽。這時沛公已經奪取了南陽全境，正準備入關。梅鋗為了引起沛公的重視，才舉起了反叛的旗幟，攻佔胡陽後又揚言要去攻打宛城。一時間南陽十分震動。

    蕭何是個精明的人，他已經收集到了這些情報，就和樊噲來到了胡陽。梅鋗將五千軍士屯紮再城中，把兩萬五千軍士駐紮在城外，看上去陣勢十分浩大。樊噲道「何方鳥兵，竟有如此之多？」蕭何笑道「你怕了吧？」樊噲道「楊熊我都不怕，還怕他？我現在就去斬下他的狗頭！」說罷立即去挑戰。梅鋗聽說樊噲在營外挑戰，就殺了出來。蕭何看見梅鋗裝扮得非常別致他的束髮金冠上鑲嵌着南海的珍珠，雙翅銀鎧間鑲鉗着躍躍欲飛的彩鳳，錦繡戰袍上用彩線繡着耀眼的朱雀，連環鎧甲上閃着金光，烏雲履黑中透亮，獸鞓帶紅中帶黃，坐下紅鬃馬膘肥體壯，手舞青銅戟映着日光，整個人看上去確實氣宇不凡，群雄莫敵。蕭何就驚嘆道「百粵也有如此風流人物！」樊噲則不然，罵罵咧咧地道「哎嗨小南蠻！我看你是陽處父在世，徒有其表而已。」梅鋗大怒道「大膽的村夫，我是越王勾踐的後代，你竟敢如此說我？」樊