虹縣人鄧愈年十六，從父兄起兵，父兄戰死，愈代領其眾，每戰必挺身破敵，軍中服其勇決。懷遠人常遇春剛毅多智勇，膂力絕人，初從巨盜劉聚，聚抄掠無遠誌，遇春決心離開，愈歸元璋為管軍總管，遇春投元璋自請為先鋒。
和州東南臨大江，城小兵多，糧食大成問題。唯一可能的出路和發展，是渡江直取金陵。渡江必須舟楫，載運大軍過江的舟楫不是三兩日所能造就。元璋正在躊躇思慮，無法解決時，附近巢湖水軍頭目派人來要求歸附。
廬州巢縣人廖永安、永忠兄弟，俞廷玉、通海、通源、通淵父子，趙仲中、庸兄弟，合肥人張德勝、葉升，無為人張世傑，和州含山人華高等，各率眾泊巢湖，連結水砦，以捍寇盜。紅軍左君弼據廬州，永安等戰敗，聞元璋兵盛，以水軍千艘歸附，元璋大喜，即親往撫定其眾。時元中丞蠻子海牙集樓船塞馬腸河口，阻住出路。元璋率舟師出湖口，到和陽銅城閘，忽大雨水漲，從小港徑出，大敗蠻子海牙軍於裕溪口，水軍人大江，從歸和陽，因定渡江之計。
六月初一，元璋率眾渡江，乘風直抵牛渚，遂據采石，緣江諸壘一齊歸附。諸將爭取資糧，打算運回和州，慢慢享用。元璋和徐達商量，第一仗打得不壞，不如乘勝直取太平，把所有的船纜都切斷，放船在急流中，斷士卒歸路，使其必進。又命李善長預備好戒飭軍士榜文。初二日克太平路，執萬戶納哈出。揭榜文於街，有一小卒違令，立斬以徇，軍中肅然。當地耆儒李習、陶安等，率父老出迎，陶安見元璋師有紀律，實在難得，因進言：“方今四方鼎沸，豪傑並爭，攻城屠邑，互相雄長，這一般人都不過誌在子女玉帛，根本沒有撥亂安民、救天下的誌氣。元帥率眾渡江，神武不殺，以此順天應人而行吊伐，天下統一不成問題。”元璋問以取金陵如何？陶安以為金陵是古代帝王之都，形勢險要，又有長江天險，如以金陵作根基，出兵討伐四方，是絕妙的戰略。兩人說得非常投機，就留陶安在幕府參議機密。改太平路為太平府，以李習知府事。置太平興國翼元帥府，元璋自領元帥，以李善長為帥府都事，汪廣洋為帥府令史，潘庭堅為帥府教授。籍鄉民為兵，以稅戶宋成等為千戶統領，居民蓄積盡數運入城內，準備固守。