虹县人邓愈年十六，从父兄起兵，父兄战死，愈代领其众，每战必挺身破敌，军中服其勇决。怀远人常遇春刚毅多智勇，膂力绝人，初从巨盗刘聚，聚抄掠无远志，遇春决心离开，愈归元璋为管军总管，遇春投元璋自请为先锋。
和州东南临大江，城小兵多，粮食大成问题。唯一可能的出路和发展，是渡江直取金陵。渡江必须舟楫，载运大军过江的舟楫不是三两日所能造就。元璋正在踌躇思虑，无法解决时，附近巢湖水军头目派人来要求归附。
庐州巢县人廖永安、永忠兄弟，俞廷玉、通海、通源、通渊父子，赵仲中、庸兄弟，合肥人张德胜、叶升，无为人张世杰，和州含山人华高等，各率众泊巢湖，连结水砦，以捍寇盗。红军左君弼据庐州，永安等战败，闻元璋兵盛，以水军千艘归附，元璋大喜，即亲往抚定其众。时元中丞蛮子海牙集楼船塞马肠河口，阻住出路。元璋率舟师出湖口，到和阳铜城闸，忽大雨水涨，从小港径出，大败蛮子海牙军于裕溪口，水军人大江，从归和阳，因定渡江之计。
六月初一，元璋率众渡江，乘风直抵牛渚，遂据采石，缘江诸垒一齐归附。诸将争取资粮，打算运回和州，慢慢享用。元璋和徐达商量，第一仗打得不坏，不如乘胜直取太平，把所有的船缆都切断，放船在急流中，断士卒归路，使其必进。又命李善长预备好戒饬军士榜文。初二日克太平路，执万户纳哈出。揭榜文于街，有一小卒违令，立斩以徇，军中肃然。当地耆儒李习、陶安等，率父老出迎，陶安见元璋师有纪律，实在难得，因进言：“方今四方鼎沸，豪杰并争，攻城屠邑，互相雄长，这一般人都不过志在子女玉帛，根本没有拨乱安民、救天下的志气。元帅率众渡江，神武不杀，以此顺天应人而行吊伐，天下统一不成问题。”元璋问以取金陵如何？陶安以为金陵是古代帝王之都，形势险要，又有长江天险，如以金陵作根基，出兵讨伐四方，是绝妙的战略。两人说得非常投机，就留陶安在幕府参议机密。改太平路为太平府，以李习知府事。置太平兴国翼元帅府，元璋自领元帅，以李善长为帅府都事，汪广洋为帅府令史，潘庭坚为帅府教授。籍乡民为兵，以税户宋成等为千户统领，居民蓄积尽数运入城内，准备固守。