这年冬天，朱元璋率领淮西二十四将离开濠州，南略定远，徐达是其中之一。
元至正十五年，郭子兴在和州捉住孙德崖，而孙德崖的部众也逮住朱元璋，徐达挺身而出，以身犯险，到孙德崖军营换回朱元璋。
朱元璋深受感动，更加信任、重用徐达。
元至正十六年三月，朱元璋率军攻占金陵后，立即派徐达攻取镇江，出发前，朱元璋嘱咐徐达说，严禁士卒烧杀抢掠，徐达认真执行命令，攻入镇江后，号令严肃，百姓生活如常。
此后，徐达先后率军攻下常州、宜兴、宁国路等地。
元至正十八年七月，郭子兴的第三子郭天爵谋叛被诛。
十一月，朱元璋亲征婺州，让徐达留守应天，把自己的后方交托给徐达，由此可见朱元璋对他的信任。
当时邵荣统领郭子兴旧部，与朱元璋同是江南行省平章政事。
在朱元璋坐镇婺州期间，徐达派俞通海夺取池州，使陈友谅部将赵普胜无法进窥太平、应天，朱元璋闻讯后提升徐达为奉国上将军，徐达的谋略与战斗力由此可见一斑。
元至正二十年五月，徐达、常遇春按照朱元璋制定的策略，在九华山设伏阻击，成功阻挡了陈友谅对池州的进攻，徐达、常遇春配合默契，成功执行了朱元璋的作战策略。
在以后的征战中，三个人这种合作方式还会复制很多次，直到常遇春去世。
这年闰五月，陈友谅大举东下，奔袭应天，朱元璋让徐达率兵在南门外的雨花台一带列阵，在所有的兵力中，徐达离应天城门最近，再一次体现出朱元璋对他的信任。
元至正二十一年八月，朱元璋率徐达、常遇春等将领西征陈友谅，不久攻下其都城江州，然后朱元璋在江州坐镇指挥，让徐达率军进逼武昌。
元至正二十二年，朱元璋的地盘内叛乱频发，张士诚、陈友谅也趁机发动进攻，邵荣、徐达、常遇春率军平叛、防御。
这年八月，邵荣因企图谋害朱元璋而获罪伏诛，徐达在军中的地位升至第一。
汤和虽然比徐达参加起义早，但是从元至正十七年三月开始直到元至正二十六年一直驻守常州，而且在此期间，因为有事向朱元璋请示，未得到满意答复，曾在喝醉后口出怨言；“吾镇此城，如坐屋脊，左顾则左，右顾则右”。
而徐达、常遇春则一直率主力攻城略地，四处征战，军事谋略、作战经验、对朱元璋军事策略的快速理解与执行能力、战场上的随机应变能力远胜于其他将领，“先是，太祖所任将帅最著者，平章邵荣、右丞徐达与遇春为三；而荣尤宿将善战”。
与常遇春比较而言，徐达在谋略上更胜一筹，是帅才，而常遇春则是朱元璋麾下第一猛将，冲锋陷阵，勇猛无敌，“是时称名将，必推达、遇春。两人才勇相类，皆太祖所倚重。遇春剽疾敢深入，而达尤长于谋略”。
徐达求知欲强，熟知古代兵法，在常年的征战中练就了高超的指挥能力和敏锐的嗅觉，能抓住转瞬即逝的机会，带兵出征时“在军中，日延礼儒士，说古兵法”，“归朝之日，单车就舍，延礼儒生，谈议终日，雍雍如也”。
元至正二十三年三月，朱元璋率徐达、常遇春等人北上安丰救小明王，攻下安丰后，朱元璋返回应天，徐达、常遇春攻打庐州的左君弼。
六月底，朱元璋下令徐达、常遇春从庐州还师，驰援洪都。
徐达、常遇春马不停蹄回到应天，又立即赶赴洪都，七月二十一与陈友谅在鄱阳湖展开决战。
当时陈友谅占据上游，而且兵力众多，楼船高大，而朱元璋的战船较小，不利于仰攻，战斗打得异常艰苦，可是朱元璋一声令下，徐达冲在诸将前面，“达身先诸将”，击败陈友谅前锋，俘获一艘巨舟，士气大振。
徐达可能在此战中受了重伤，朱元璋让他返回应天，防御张士诚的进攻，直到第二年三月，才再次让徐达领兵出征。