万幸的是他独自流浪，一路上竟然是到了濠州城，此地正是被起义军将领朱元璋占领着，而朱元璋恰巧还没有子女，看着年幼的孩子，夫妻两人不忍心，就将他留了下来，带在身边亲自教导读书写字，也教他该如何打仗，少年时期的沐英一直在征战重度过，这也让他真正认识到了乱世的残酷和领会到了带兵经验。
在他成年前，就已经是跟着朱元璋一同征战了，两人如同亲父子一般互相照顾，而在他成年后，也开始担起了重担，被朱元璋派去先后镇守镇江和广信，四年后沐英在朱元璋的指挥下，他带兵去攻破分水关，继而成功占领崇安，攻破十八寨，俘获敌军。也就是在这年，他的朱姓被皇帝收回，重新赐姓为沐。
此时的朱元璋也已经有了自己的儿子，其他儿子也担心沐英将来会是他们的威胁，皇帝也考虑到将来有可能因为朱姓而产生不必要的麻烦，便想着为他改姓，他对沐英说："你不能再姓朱了，我给你改姓吧，重新赐给你一个姓氏"。
沐英说："那么改姓沐吧！"沐英说，改姓"沐"的理由是因为他时常说自己沐浴在朱元璋夫妻两人的养育之恩下，此生都是朱家的儿子，朱元璋听了他的建议，对他的怀疑瞬息打消了。
