就在常遇春率军围攻衢州期间，元璋竟然以一招反间计成功除掉了赵普胜，让西线得以暂时安稳了些，在他看来，这真是一个大大的吉兆。
话说当时赵普胜身边有一名门客颇通兵法，常常为他出谋划策，被赵普胜视为自己的“谋主”。元璋方面的细作侦知此事后，元璋便派人私下与这名门客取得了联系，说服对方待情形不利时再转投应天方面不迟。由于贪财，这名门客还收受了应天方面不少贿赂，泄露了赵普胜的很多机密。
为了挑拨他与赵普胜的关系，元璋的细作故意将门客与应天双方往来的书信遗失，让赵普胜的人捡到。赵普胜看到信后，便对这名门客产生了怀疑，乃至处处对他加以防范。门客发觉异常后，担心无法自保，干脆归顺了应天方面。
元璋自然不会放过这样的良机，门客随后把赵普胜的事情全部交代干净，他说道：“‘双刀赵云’本是徐寿辉的亲信，自然不满陈友谅所作所为，可如今陈氏风头正盛，‘双刀赵云’不敢与之争锋，只得暂时隐忍着。不过，他暗地里的小动作不少，经常与那些老兄弟暗通消息，以待来日时机成熟时便除了陈友谅……”
得到了这些有用的消息后，元璋立即重金收买了一位说客，让他到陈友谅的亲信那里去告状。陈友谅历来猜忌心就重，且又做事果断，当即暗下决心拔掉赵普胜这颗异己的钉子，可赵普胜对此却浑然不觉。
当时张定边还曾规劝陈友谅道：“‘双刀赵云’是个有勇无谋之辈，留他打前锋就好了，何必除掉他呢？若他一死，恐怕徐寿辉的其他亲信都要惶恐不安，那时倒不好了。”
可陈友谅不听，道：“定边兄是一位仁人，但我陈某人可不能养虎遗患，这小子有那么多老友在姓朱的那边，万一他投过去可怎么办？就是留着他，早晚有一天他还是会对你我不利，我不能因为妇人之仁，重蹈倪蛮子的覆辙。如今我水师就要练成，明年就可以大举东进了，那时还用得着一个‘双刀赵云’吗？”