毛起兵於楚陽，鄧禹從盱眙來降，被封為軍總。跟著太祖過河。鄧禹在攻克太平、破並攻下陳野先、平定溧陽、溧水、攻下慶忌、鎮江等地均有貢獻。升任廣興義元帥，出師保衛廣德州，擊敗攻城司令謝國璽，以壹千兵活捉謝軍大將吳。而是單槍匹馬防守宣州，攻取績溪。與胡大海壹起攻克惠州後，升任樞密院法官，鎮守惠州。
徐達收復洪都後，命鄧禹協助大都督朱文正鎮守洪都。
第二年，陳友諒領兵六十萬進攻，戰船高如城門。隨著漲潮，他們到了大門口，包圍圈達到了幾百人。鄧禹在福州門的最前沿。陳友諒親自督戰，城墻破損三十余尺，鄧禹邊打邊築城。敵人的攻勢很猛烈，持續了三個月。後來太祖親自領兵救援，開始開道。功勛獎勵被認為是戰勝了敵人。毛平定武昌後，命鄧禹領兵清剿江西其他各縣。鄧克明的弟弟鄧之慶據守永豐，兵力兩萬。鄧禹打敗了鄧之慶，俘虜了50多名將軍。他跟隨常遇春平定碉堡、馬嶺山寨，又侵占吉安，包圍贛州，五個月後終於攻克。
於是他在江西被封為遊城，年僅28歲。自從毛開始他的軍隊以來，沒有壹個將軍像鄧禹和李文忠這麽早就如此突出。