郭子兴病亡,朱元璋继统率郭部,成为南方红巾军的主要首领,并随即实施了他攻取集庆(今南京),稳居东南,进而逐鹿中原,成就霸业的宏伟战略计划。徐达在实施这一战略计划中一直被委以重任。至正十五年六月,徐达奉命南渡长江,攻打采石矶和太平,这是进取集庆必争之地,这次战役双方争夺十分激烈,在攻占太平时,起义军一举俘获守城的元万户纳哈出。