黥布改封淮南王，肥铢作为黥布副将。当时刘邦有消灭异姓王的方针，陈豨、韩信、彭越皆灭亡，黥布心中不安。当时，黥布的侍中贲赫与黥布的爱妃结交，以图仕进，该位爱妃也在黥布枕边为贲赫美言，但谁知黥布醋意横生，认为该姬与贲赫私通，打算杀了贲赫，贲赫为了报复，向朝廷举报黥布招兵买马，准备造反，最后刘邦御驾亲征，命灌婴以车骑将军之职作为先锋，击破了副将、楼烦军官数人，并击败肥铢。此后无肥铢消息。