朱元璋在攻占应天（今南京）后，已成为元末起义军中一支举足轻重的力量。然而这位未来的大明开国君主，此时却面临着四面受敌的困境——西面有陈友谅和徐寿辉的军队虎视眈眈，北面是元朝残余势力，东边盘踞着张士诚，东南有方国珍，南边则是陈友定的势力范围。

经过深思熟虑，朱元璋分析出：陈友定和方国珍只求自保，不会主动来犯；张士诚虽有一定实力，但为人优柔寡断，不足为惧。真正的心腹大患，是那个背主求荣的陈友谅，双方矛盾日益激化。

1359年（至正十九年），战事爆发。徐达联合俞通海的水军突袭池州，大获全胜。当时驻守太平的双刀将赵普胜闻讯，只得从陆路仓皇撤退。此役不仅缴获大量战船，还生擒守将洪钧等人。战后，朱元璋论功行赏，晋升徐达为奉国上将军、同知枢密院事。随后徐达又率军攻打安庆，但遭遇顽强抵抗，只得退回池州驻守。

赵普胜作为陈友谅麾下第一猛将，智勇双全，固守安庆令徐达久攻不下。但徐达巧施反间计，利用陈友谅对功高震主的赵普胜的猜忌，最终在九月诱使陈友谅以会师为名将其诱杀。赵普胜一死，枞阳水寨群龙无首，徐达不费吹灰之力就将其拿下。

1360年正月，陈友谅集结重兵反扑，大举进攻池州。朱元璋急派常遇春增援。徐达早已料敌先机，安排常遇春率精兵一万在九华山设伏，同时佯装败退引诱敌军深入。当陈友谅大军兵临城下时，池州城内突然战鼓震天，徐达率主力杀出，常遇春伏兵同时截断敌军退路。

据《明史·列传十三》记载：从达拔赵普胜之水寨，从守池州，大破汉兵于九华山下。这场战役中，两位名将配合默契，前后夹击，杀得陈友谅部队溃不成军，斩首万余，俘虏三千余人，彻底巩固了朱元璋对池州的控制权。