东越王余善，自称东越武帝，入侵汉朝的白沙、武林、梅岭，杀死地方官员。朱买臣接受汉武帝的诏令，率领军队与横海将军韩说从句章出发，由海路进攻东越。战争过程中，闽越的君主繇王居股与人合谋杀死了余善，向汉军投降，从此以后，闽越国灭亡。朱买臣因平叛有功，被征召到朝廷做了主爵都尉，列于九卿之中。
过了几年，朱买臣因犯法被免官，后又被启用为丞相府长史。
御史大夫张汤，原先是个小吏，在朱买臣前趋承奔走，张汤与公孙弘脾气相投，是莫逆之交，二人互相推荐，标榜朝堂，于是汉武帝敕封张汤为廷尉。
后来，张汤诬告朱买臣的好友严助，与淮南王刘安谋反有关，汉武帝下令将严助斩首，朱买臣因此怨恨张汤。等到朱买臣为丞相长史，张汤多次执行办理丞相事务，就故意欺侮凌辱丞相府里三名长史（朱买臣、王朝、边通）。朱买臣、王朝、边通去拜见张汤的时候，张汤就坐在床上，不以礼相待。因此，三长史对张汤心怀怨恨，待机报复，朱买臣常想舍命害死张汤。
不久，孝文帝陵中陪葬的钱币被盗，张汤要陷害丞相庄青翟，将钱币被盗一案，全部推卸在庄青翟头上，而且还要办他明知故纵的罪名，免去他的官职，然后由自己代替丞相位置。
不料，有人将隐事泄漏出去，朱买臣、王朝、边通知道张汤要陷害丞相庄青翟，便一起去通报庄青翟，并对他说：“束手待毙，不如先发制人，除掉张汤方为上策。据说商人田信等皆为张汤爪牙，与张汤勾结，营奸牟利，凭此条罪状好教张汤死心伏罪”。丞相庄青翟就命令三人代为办理。
于是，朱买臣、王朝、边通暗中命令吏役去抓商人田信等到案审讯，一经廷审，严刑逼供，田信只得招认。张汤知自己必死无疑，便写下遗书称三长史陷害他，写完遗书后，挥剑自杀，当即毙命。汉武帝看了张汤的遗书，心里感到很后悔，便命令抓捕三长史，诛杀抵罪，将朱买臣、王朝、边通绑赴刑场斩首。