义后，吴芮首先举起了反秦的大旗，还积极鼓动梅鋗响应起义。据《直隶南雄州志》记载，“百粤叛秦，推雄杰为长，众皆贤鋗，乃长之。”梅鋗就奉吴芮之命来到百粤，招兵买马，积极备战。后来梅鋗听说吴芮扶持英布加入了反秦的队伍，跟随项羽去作战，就留下庾胜兄弟屯兵台岭，自己亲自来和吴芮商议大事。吴芮听说梅鋗来了，非常高兴，出城十里迎接。吴芮和梅鋗相见甚欢，谈得非常投机。吴芮就资助梅鋗钱粮、武器和人马，叫他北上伐秦。梅鋗于是回到台岭召集兵马，得到了三万粤军。一切准备好便挥师北上，来到了南阳。这时沛公已经夺取了南阳全境，正准备入关。梅鋗为了引起沛公的重视，才举起了反叛的旗帜，攻占胡阳后又扬言要去攻打宛城。一时间南阳十分震动。

萧何是个精明的人，他已经收集到了这些情报，就和樊哙来到了胡阳。梅鋗将五千军士屯扎再城中，把两万五千军士驻扎在城外，看上去阵势十分浩大。樊哙道：“何方鸟兵，竟有如此之多？”萧何笑道：“你怕了吧？”樊哙道：“杨熊我都不怕，还怕他？我现在就去斩下他的狗头！”说罢立即去挑战。梅鋗听说樊哙在营外挑战，就杀了出来。萧何看见梅鋗装扮得非常别致：他的束发金冠上镶嵌着南海的珍珠，双翅银铠间镶钳着跃跃欲飞的彩凤，锦绣战袍上用彩线绣着耀眼的朱雀，连环铠甲上闪着金光，乌云履黑中透亮，兽鞓带红中带黄，坐下红鬃马膘肥体壮，手舞青铜戟映着日光，整个人看上去确实气宇不凡，群雄莫敌。萧何就惊叹道：“百粤也有如此风流人物！”樊哙则不然，骂骂咧咧地道：“哎嗨小南蛮！我看你是阳处父在世，徒有其表而已。”梅鋗大怒道：“大胆的村夫，我是越王勾践的后代，你竟敢如此说我？”樊哙亦怒道：“无名鼠辈！冒充名门，真是吃了豹胆熊心，敢来抄我哥哥的后路？”梅鋗道：“快让刘邦亲自来，你这村夫不是我的对手！”樊哙大怒，立即上前交战。梅鋗就和樊哙交起手来，二人戟来钺往，就在阵前大杀五十回合，不分输赢。萧何见梅鋗武艺高强，就赶紧下令鸣金。梅鋗见楚军收兵，大笑不止。

樊哙回到军中，对萧何道：“哥哥为何收兵？若再杀上几个回合，我就把那玩意儿捉住了。”萧何道：“我看梅鋗的武艺不在你之下，你且稍安勿躁。等明日临阵时，我先劝他投降，他若能归降我们，沛公不就又多了一员大将？”

次日，萧何和樊哙再次领军来到梅鋗的营前挑战。梅鋗见楚军又来了，于是击鼓迎战，杀出营来。萧何上前道：“听说梅将军割据南越，也是一方枭雄