朱元璋離開皇覺寺直奔濠州，遠遠看到城頭上兵戈森立、旗幟飄揚，城外還紮有大營，營門口有幾名雄赳赳的士兵把守。朱元璋也顧不了那麽多，徑直朝裏闖，把門的士兵趕忙上來阻攔，隻聽他大聲嚷道：“我要見你們元帥！”聲音驚動了大營裏的其他士兵，大夥走出來，看到一個光頭和尚在營門外叫嚷，都很驚異，就問他叫什麽名字，是誰介紹來的。朱元璋不肯細說，隻說要見元帥。大夥懷疑他是奸細，索性把他捆起來，押到郭子興元帥的大帳前。朱元璋見到元帥，毫不畏懼，說道：“您不想成就大事嗎？為什麽讓帳下的士兵捆綁前來投奔的壯士呢？”元帥見他長相特別，身形高大，說話時聲如洪鍾，不禁驚喜交集：“看你的氣概，應該不是一般人，你願意到我軍中效力嗎？”朱元璋回答說願意。元帥馬上命令手下士兵給他鬆綁，並詢問他的籍貫，朱元璋大致敘說後就被收編在帳下，當了一名親兵。
郭子興元帥自從得了朱元璋，每逢征戰都要他跟隨。朱元璋對此非常感激，立誌效力，不管遇到什麽樣的強敵，總是奮不顧身地衝鋒陷陣。敵人怕他像怕老虎一樣，見到朱元璋便望風而逃。郭子興賞識他的忠勇，對他更加信任。一天，郭子興和妻子張氏閑談，講到最近戰事很順利，又提到朱元璋的戰功。張氏說道：“我看這朱元璋不是一般人，他的謀略如何我不知道，但隻看他與眾不同的外表就知道將來必有一番建樹。應該對他施以厚恩，讓他感激你，這樣他才會真正出力。”郭子興回答：“我已經提拔他當隊長了。”張氏說：“這隻是普通的獎勵，我覺得還不夠。聽說他已經二十五六了還沒有家室，我們把義女馬氏嫁給他怎麽樣？這樣既可以使他忠心效力，又讓義女有了著落，一舉兩得啊！”郭子興說：“你說得對，我會告訴他的。”第二天升帳時，郭子興把朱元璋叫到身邊，說明婚嫁的意思，朱元璋當然樂意，立即拜謝。郭子興就讓兩名部將做媒人，選擇良辰準備行禮。