沛公在宛城打发走了赵高的使者，就与诸将商议道：“赵高这么快派人来联络，说明他真有杀二世之心。”众人认为确实有这样的可能。萧何就道：“如此说来，沛公应该坐镇在前，计议攻取武关的事情，这后方之乱应该由我去平定。”沛公很感意外，就问他需要多少兵马。萧何道：“只需郦老先生陪同，另外派一员大将，三五千兵马就够用了，我保证在十日之内平定乱事。”沛公连声说好，就让樊哙率领五千精兵帮助萧何前去平叛。沛公于是坐镇宛城，从容与子房先生商议攻取武关的事情。
萧何领了将令就出发了。走了不远，忽然有人前来报告，说郦老先生不辞而别，已经不知去向。樊哙一听这话就耻笑道：“这老家伙一定是因为军中太苦，跑回家过舒坦日子去了！”萧何笑而不答。早有探马报入胡阳城。梅鋗听说萧何和樊哙领着五千人马前来镇压，就耻笑道：“简直太不把人当回事啦！”就立即和部将庚胜商议战斗事宜。
原来这梅鋗也非等闲之辈，算起来还是越王勾践的后代。公元前三五五年，越王无疆兵败被杀后，越国人从此逃散，许多家族的子弟都逃到江南沿海一带居住。后来有一支越族人为了躲避楚国人，就来到江苏无锡的皋乡，因为此地盛产梅花，他们就更姓为梅，成为梅氏的始祖。到战国末年，这部分人中一支形成梅蛮(梅山蛮)，活动在祁门（今安徽黄山市祁门县）、古干越一带的皖赣地区。后来梅鋗的父亲迁居余干安乐乡（今余干梅港乡）定居，梅鋗就出生在梅港乡梅港村。
梅鋗自小就魁梧英俊，臂力过人。秦国统一后，他率领一支人马跟随当时的越王经湖南醴陵至南海（今广东一带），居住在台岭（梅鋗去世后，后人就将台岭改称为梅岭），然后招募民众，操演士卒，相机而动。当地有个名叫庾胜的义士，兄弟俩拥众数千人据山为王，因仰慕梅鋗之名，就引众来归属。梅鋗大喜，就拜庾胜兄弟为副将，分别据守台岭的两座山岭，后人就把这两座山岭分别叫做大庾岭（庾胜据守）和小庾岭（庾胜弟据守），岭南地区的壮士纷纷投到梅鋗部下，当时有六千子弟兵。台岭山下有一条河名叫浈水，南流入广东的南雄，再经韶关汇入北江，流至广州汇入珠江，直泻大海。由于这种地理形势，台岭就成为军事要塞。梅鋗察看了地形，并筑城浈水上，拥兵据守，声势大振，号为“梅鋗城”。后来秦国的番阳令吴芮奉命前来收服梅鋗，因为吴芮的母亲梅夫人是梅鋗的姑奶奶，再加上吴芮在当地威望极高，梅鋗就投奔在吴芮的麾下担任了高级将领。
陈胜起义后，吴芮首先举起了反秦的大旗，还积极鼓动梅鋗响应起义。据《直隶南雄州志》记载，“百粤叛秦，推雄杰为长，众皆贤鋗，乃长之。”梅鋗就奉吴芮之命来到百粤，招兵买马，积极备战。后来梅鋗听说吴芮扶持英布加入了反秦的队伍，跟随项羽去作战，就留下庾胜兄弟屯兵台岭，自己亲自来和吴芮商议大事。吴芮听说梅鋗来了，非常高兴，出城十里迎接。吴芮和梅鋗相见甚欢，谈得非常投机。吴芮就资助梅鋗钱粮、武器和人马，叫他北上伐秦。梅鋗于是回到台岭召集兵马，得到了三万粤军。一切准备好便挥师北上，来到了南阳。这时沛公已经夺取了南阳全境，正准备入关。梅鋗为了引起沛公的重视，才举起了反叛的旗帜，攻占胡阳后又扬言要去攻打宛城。一时间南阳十分震动。
萧何是个精明的人，他已经收集到了这些情报，就和樊哙来到了胡阳。梅鋗将五千军士屯扎再城中，把两万五千军士驻扎在城外，看上去阵势十分浩大。樊哙道：“何方鸟兵，竟有如此之多？”萧何笑道：“你怕了吧？”樊哙道：“杨熊我都不怕，还怕他？我现在就去斩下他的狗头！”说罢立即去挑战。梅鋗听说樊哙在营外挑战，就杀了出来。萧何看见梅鋗装扮得非常别致：他的束发金冠上镶嵌着南海的珍珠，双翅银铠间镶钳着跃跃欲飞的彩凤，锦绣战袍上用彩线绣着耀眼的朱雀，连环铠甲上闪着金光，乌云履黑中透亮，兽鞓带红中带黄，坐下红鬃马膘肥体壮，手舞青铜戟映着日光，整个人看上去确实气宇不凡，群雄莫敌。萧何就惊叹道：“百粤也有如此风流人物！”樊哙则不然，骂骂咧咧地道：“哎嗨小南蛮！我看你是阳处父在世，徒有其表而已。”梅鋗大怒道：“大胆的村夫，我是越王勾践的后代，你竟敢如此说我？”樊哙亦怒道：“无名鼠辈！冒充名门，真是吃了豹胆熊心，敢来抄我哥哥的后路？”梅鋗道：“快让刘邦亲自来，你这村夫不是我的对手！”樊哙大怒，立即上前交战。梅鋗就和樊哙交起手来，二人戟来钺往，就在阵前大杀五十回合，不分输赢。萧何见梅鋗武艺高强，就赶紧下令鸣金。梅鋗见楚军收兵，大笑不止。
樊哙回到军中，对萧何道：“哥哥为何收兵？若再杀上几个回合，我就把那玩意儿捉住了。”萧何道：“我看梅鋗的武艺不在你之下，你且稍安勿躁。等明日临阵时，我先劝他投降，他若能归降我们，沛公不就又多了一员大将？”
次日，萧何和樊哙再次领军来到梅鋗的营前挑战。梅鋗见楚军又来了，于是击鼓迎战，杀出营来。萧何上前道：“听说梅将军割据南越，也是一方枭雄。现在全天下的豪杰都起来反秦了，你为何不灭秦反而助秦？”梅鋗笑道：“我受命于吴芮大人，忠心侍奉秦国，不像你们朝三暮四，以前是秦吏，现在全都背叛秦国，都不是忠信之人！”萧何道：“秦国以暴力夺取天下，与六国结下多少仇怨，现在又推行x政，弄得民怨沸腾，你却效命于暴虐之邦，岂不是助纣为虐？”梅鋗道：“君再不君，却是人主，臣再有理，却是仆从。自古以来，以下反上，以臣伐君都是人们所唾弃的，这个道理你难道不懂吗？”萧何道：“将军没有听说商汤和武王的事情吗？况且我听说吴芮老先生早就响应楚国而起义，你却为何墨守成规？视仁义为粪土？”梅鋗笑道：“那只是你的说词，我却听不进去！”樊哙大怒道：“哥哥少跟他啰嗦！二世是个啥球货色，他难道不知道吗？现在一意孤行，就说明这混球眼珠子都瞎了。”梅鋗大怒，道：“你们都是泗上刁民，若想进入武关，必须先过我这一关！”樊哙大怒道：“我与你再战一百回合！”梅鋗亦怒道：“只要你赢了我手中的家伙，我就随你入关！”樊哙道：“你说话可不要当成放屁！我今天不把你捉住了，老樊就解甲归田啦！”樊哙说罢再次杀出。梅鋗也毫不示弱，挺戟相迎。二人就在阵前酣战起来，双方一直打到了天黑，才各自收兵。
樊哙回来道：“哥哥，这玩意儿好像吃了生铁，手上有些劲呢！我今天又没有捉住，怎么办？”萧何道：“莫急，莫急，我再等一个人。”樊哙就问等何人。萧何道：“郦老先生。”樊哙就非常轻蔑地道：“他已经搂着婆娘睡觉哩，还等他干什么？况且他来了有何用？这打仗是个力气活，又不是靠嘴皮子骂人哩？就算他能骂，能把人家骂死不成？”萧何笑道：“贤弟切莫说胡话，郦老先生是执行我的任务去了，并没有回家。”樊哙也不清楚萧何让郦食其干什么去了，见萧何不说，也就不再多问。
到了第二天，樊哙又率领军马来到营前挑战。梅鋗坚守不出。樊哙就在城下百般辱骂。忽然营门大开，从里面涌出来了数千名甲士，黑压压地排成了一个长方形的战阵，领头的却是庾胜和他的弟弟庾庞。梅鋗朗声道：“樊哙，今日你若能破得了我的阵，也算你赢？”樊哙道：“看樊爷给你冲个稀烂！”萧何阻止道：“不行，坚决不能硬闯。”樊哙道：“那怎么办？不然你快派人去宛城再调大兵来。”萧何道：“那倒不必。”樊哙急道：“你只给大哥答应了十天的时间哎？这玩意姿势大着呢，不豁出去怎么收服？”萧何道：“不急，收降他的人今天一定会到！”就对梅鋗道：“梅将军，你的阵确实厉害，我们暂且回去商量一下，明日再破阵，你看行不？”梅鋗狂笑不止。樊哙也感到莫名其妙。于是各自收兵回营。
当天晚上，樊哙正在发牢骚，忽然有一名军士前来报告，说郦老军师领着一位军爷来了。萧何大喜道：“收降梅将军的人终于来了啊！”就和樊哙赶紧出来迎接。原来郦食其请来的正是番阳令吴芮大人。此人素有爱民之心，在南方威望极高，曾经支持女婿英布反秦，又是梅鋗的姑父，故而在萧何离开宛城时，就暗中派郦食其前往番阳去请吴芮大人。