原来，常遇春各方面都很优秀，但有一个毛病，就是特别喜欢虐杀俘虏。在一次战役中，徐达与常遇春一同伏击敌军，斩首万人，生俘三千。常遇春执意要杀掉这些俘虏，他说："这是我们的死敌，不杀就会留下后患。"徐达急忙出而制止常遇春的残忍做法，还急速派人报告朱元璋。但常遇春还是乘夜活埋了一半俘虏，朱元璋知道后非常恼怒，下令将剩余俘虏全部释放。
常遇春听到刘伯温提高此事，心一下提到了嗓子眼上，唯恐朱元璋秋后算账，追究他的责任。于是，他立刻跪拜在地，乞求朱元璋的谅解，并表示今后不再累犯。朱元璋见此，目的达到，就微微一笑，顺势将常遇春扶了起来。而后，赏宴两人，痛饮一番。
此后，每逢战事，明军都以徐达为帅，常遇春为副。常遇春也非常敬重徐达，始终没有出现什么间隙，互相配合，相得益彰。
