谷徐達堅定地聽從朱元璋的指揮，只要朱元璋下令，便不顧個人安危拼命往前衝，沒有絲毫猶豫，也許這正是打動朱元璋之處。
元至正二十四年正月，朱元璋自稱吳王，任命徐達為左相國，位於李善長之下。
不久，朱元璋對麾下隊伍進行全新整編，嚴格的等級制度和隸屬關係得以確立，令行禁止，為日後的征戰打下了堅實基礎，這些工作之所以能順利進行，離不開徐達的鼎力支援。
元至正二十五年十月，朱元璋派徐達、常遇春等人攻打張士誠。
朱元璋把消滅張士誠的戰役分成三步：攻取淮東，然後發兵湖州、杭州，最後圍攻平江。
朱元璋在應天坐鎮指揮。
張士誠派兵進窺江陰水寨，企圖誘使徐達分散兵力，朱元璋親自去偵察，令徐達派廖永忠率小股兵力增防江陰。
徐達攻克泰州後，乘勝發兵興化、高郵，朱元璋擔心徐達過於深入，無法策應諸將，忙令他返回泰州，節制各路兵馬。
元至正二十六年八月，朱元璋任命徐達為大將軍，常遇春為副將軍，統兵二十萬，開始進攻張士誠佔據的浙西地區，並且重申紀律：“城下之日，毋殺掠，毋毀廬舍，毋發丘壟。
朱元璋決定先攻湖州、杭州，並且親自定下計策。
徐達、常遇春依計而行，圍攻湖州，朱元璋又令李文忠攻打杭州。
攻下湖州、杭州後，朱元璋令徐達統兵圍攻張士誠的都城平江，採用四年前儒士葉兌獻上的鎖城法圍城。
元至正二十六年九月，徐達、常遇春班師回應天，朱元璋封李善長為宣國公、徐達為信國公、常遇春為鄂國公。
這年十月，朱元璋制定出先剪除羽翼，後直搗敵人腹心的北伐戰略：“先取山東，撤其遮蔽；旋師河南，斷其羽翼；拔潼關而守之，據其戶檻。
天下形勢入我掌握，然後進兵元都，則彼勢孤援絕，不戰可克。
既克其都，鼓行而西，雲中（山西大同）、太原以及關隴，可席捲而下”。
隨後，朱元璋任命徐達為徵虜大將軍，常遇春為副將軍，統兵二十五萬，開始北伐。
大軍出發後，朱元璋釋出由宋濂代擬的《諭中原檄》，提出：“驅逐胡虜，恢復中華，立綱陳紀，救濟斯民”，而且告訴百姓：“兵至，民人勿避，予號令嚴肅，無秋毫之犯”。
徐達一向嚴於約束部眾，紀律嚴明，所下城池，百姓生活不受打擾，是朱元璋心中北伐主將的不二人選。
遇春下城邑不能無誅僇，達所至不擾......太祖諭諸將御軍持重有紀律，戰勝攻取得為將之體者，莫如大將軍達。
徐達雖為虎將，卻有一顆仁心，率兵攻下很多城池，城內皆秩序如常，百姓生活安定，能很好地代表朱元璋和這支隊伍的形象，獲得百姓的認可和支援，“閭井宴然，民不苦兵”。
沂州守將王宣父子投降後，朱元璋派人秘密提醒徐達，王宣父子陰持兩端，並非真心投降。不久，王宣父子果然降而復叛，可見，朱元璋的情報收集能力十分強悍。
不過，隨著北伐戰爭的順利推進，應天離前線越來越遠，朱元璋雖仍然不斷地把自己的判斷派人告訴徐達，但也賦予了徐達更多的臨機決斷權力。
兵難遙度，隨機應變，尤在將軍”。