这个赵普胜还十分精通兵法，懂得敌进我退，敌退我进的游击战术，等朱元璋走了，他又带兵到太平一带到处抢掠，令朱元璋十分头疼。
朱元璋知道，如果不除掉此人，不但自己西进一步都不行，而且还有后顾之忧，那么到底该怎么办呢?
朱元璋是个聪明人，知道陈友谅这个人跟曹操一样，是个枭雄，但是这种人身上还有一个毛病，就是生性多疑，于是他决定使用反间计除掉赵普胜。他先是暗中用重金买通赵普胜身边食客，让他们去陈友谅身边离间赵普胜，还四处散布谣言说赵普胜想要归降朱元璋。
陈友谅这人本来就多疑，早已担心赵普胜功高盖主，心中起了疑心，于是派了使者却赵普胜营中查看情况。可是赵普胜一直没有发觉此时，见陈友谅的使者老是在自己面前诉说自己的功劳，他觉得自己战功赫赫，脸上露出不满之色。使者回去后，将此事汇报之后，陈友谅怀恨在心，怀疑他要背叛自己，决定除掉赵普胜。
1359年(至正十九年)，陈友谅突然从江州来到安庆，派人传话给赵普胜，说自己好久没有见过兄弟了，说自己顺道想要和兄弟聚聚。赵普胜得知后，大喜不已，命令手下拿出好酒好菜，还特地烧羊来迎接朱元璋。可是他做梦也没有想到，自己一登上船只，陈友谅便下令手下，立即杀死了自己。赵普胜就这样结束了他一生，不久陈友谅也结束了他的霸业，输给了朱元璋。
