离开皇觉寺，朱重八一路紧赶，到了濠州城。这是元至正十二年（1352年）三月初一，二十四岁的朱元璋开始了他人生的新征程。
朱重八到濠州城下的时候，心中惶然。这时候的濠州还在元兵的包围中，附近驻扎着军队，城墙上红巾军严加把守，城墙下堆满尖石、石灰。见此阵势，朱重八明白此行不易，投军也未必顺利，但是既然已经来了，就断了离开的念头，无论如何得进到城中去。
朱重八镇定地走到城门口，立即被守门的士兵拦住盘问。朱重八只说自己是来投军的，而那些士兵再问也问不出名堂来，见他又是一个衣衫褴褛的和尚，疑心是元军派来的奸细，即用绳子捆了他，准备请令旗杀了算了。
朱重八也不和那些人辩解，问什么都只说是投军的，被绑了后，就只说要见郭元帅。
朱重八心中自有分寸，这些小兵已经不信任他了，再多说也无用，反而更加深了误解。只要能见到郭元帅，说起汤和，好好表现一番，定能解除误解。再说一入军营就能见到元帅，对自己来说是个难得的机会，否则不知何年何月才有被赏识的机会。
朱重八被拉至郭子兴府上。这群士兵指手画脚地向郭元帅说起这个人。
只见朱重八神色镇定，毫无畏惧，正视着郭子兴。
郭子兴见朱重八身材高大，脸盘黝黑，粗眉大眼，颧骨高，鼻子大，耳朵大，下巴偏长，和普通人比显得有些奇特，气宇不凡，又是如此镇静稳重，心中颇有好感。
朱重八投军算是成功了，然而看着当年不如自己聪明的汤和、徐达都已做了千总，心中不禁有些失落。好在汤和、徐达二人并不看低他，以兄弟相称。这更激发了朱重八成就一番事业的决心，他相信自己的能力绝不比汤和、徐达差，只要好好干，保不准能当个将军呢。
初来乍到的朱重八认真练习武艺，处事谨慎。本来他就体格健硕，记性好，又识得些字，很快就成为小队里的顶尖士兵。而对汤和、徐达他们，朱重八有另一番安排。
这日，汤和、徐达请朱重八酒楼相聚。小时候在一起玩，虽然朱重八年纪较小，但却因为是孩子王，所以被小伙伴们称为“大哥”，汤和、徐达他们三人少年时曾结拜为兄弟，同样尊朱重八为“大哥”。如今，汤和、徐达两人平日和士兵们吃酒，总坐上座，习惯了，只记得朱重八是兄弟，并无多想，自顾坐了上座。
而朱重八却一脸正色道：“汤和，你们二人可记得咱们曾结拜为兄弟？”
汤和、徐达互相看了一下，有些诧异道：“这个还用说，从未忘记。如今你虽为士兵，但仍是咱的兄弟，快坐下喝酒！”
朱重八一把拉起汤和道：“既然是兄弟，那我还是大哥，得坐上座。”
汤和面露尴尬，但也不好说啥，只得让了座。
朱重八早就考虑过这个问题了，要想还让他们看重自己，就绝不能退让，结拜兄弟的私交情是他在军队中的保障，也是他上升的基石。但私是私，公是公，私下为兄弟，军队中他得照样尊奉二人为领导。
酒足饭饱之后，三人拉扯着出了酒家。刚至门口，朱重八立即清醒地说：“请汤千总、徐千总上马。”
汤和、徐达二人又是一愣：“这是为何，你可是咱大哥。”
朱重八正色道：“兄弟是兄弟，可在军营中，咱得听从千总的吩咐，公私分明。”
汤和徐达两人听此言，酒醒了一半，对朱重八又多了一分敬重。几年不见，才晓得朱重八已非儿时的顽童，是如此明理晓事。
做小兵的日子，朱重八勤恳敬业，不忘表现自己。几次出城探哨，他献计献谋，态度沉着，随机应变，总是立功，很快赢得队长赏识，也颇受队员敬重。一日晚上，朱重八趁着月光，在马房旁边的石头上磨兵器，不仅磨自己的，还帮同队人磨。恰巧郭子兴和他的义女散步经过。
郭子兴见有如此认真的士兵，心中很高兴，忙问道：“你是专管兵器的啊？”
朱重八认出郭元帅，起身行礼道：“不是，趁着好月色，闲着也是闲着，不如磨磨兵器。”
郭子兴认出此人就是前些日子收编的和尚，正要问话，听到动静的队长已经赶来。
队长当着郭元帅的面，把朱重八称赞了一番。郭子兴很高兴，即吩咐把朱重八调回元帅府当差，升为亲兵九夫长。
这个夜晚，对朱重八来说是事业开始的第一步，但这又是影响他一生的夜晚。
因为，在这个月色明媚的夜晚，他遇到了他的人生伴侣——郭子兴的义女马姑娘。
就是在向郭子兴行礼的刹那，朱重八抬起的眼和郭子兴身旁那个女子的目光相遇在一起，那是一种从未有过的心动。躺在营中，听着身旁兄弟们的鼾声，朱重八还在想着今晚的月光，那脉脉含情的眼神，还有那低头莞尔一笑的柔情。
做九夫长的朱重八非常称职，他不像汤和等人嗜酒，也不像其他的小军官那样贪财。朱重八接到任务总是立即执行，办事果断利落，得到战利品，都悉数献给郭子兴，即便得到赏赐，也会公平地分给士兵同享。朱重八知道这只是事业的开头，他得小心谨慎地打好基石。因为马姑娘，朱重八愿意多待在郭府，哪怕是默默做事，瞟到马姑娘的身影都让他兴奋不已。也因此，朱重八对郭子兴格外尽心，想要以实际行动赢得郭元帅的赏识，这样才能有提升的机会，也才能有得到马姑娘的机会。从马姑娘的眼神和笑意中，朱重八知道那个女子对自己是有好感的。
朱重八的尽心尽责，聪明能干，郭子兴都看在眼里，而朱重八的义气大方，是郭子兴最欣赏的。好几次议事，郭子兴故意找朱重八商量，见他分析得很有道理，且很有主见，对自己及家人有礼有节，是个有为青年，很快把他当做心腹，军中大事也乐意和他商量。
而朱重八对此并未得意忘形，他依然是言行谨慎，即便是对马姑娘也是远远地望着，以礼相待，从不表露心迹。而这一切，其实郭子兴都看在眼里。
这一日，郭子兴又找朱重八议事，议事完，特邀他和家人共同进餐。
从未和马姑娘如此接近，朱重八的局促不安，无所适从的神色，一下露出他的心意。郭子兴和夫人故意试探他，而他尽管忐忑不安，倒也还能镇静应对，彬彬有礼。郭子兴和夫人也打着自己的小算盘，他们想要用义女相许来拴住朱重八，让朱重八为郭子兴出死力。
郭子兴择了吉日，让朱重八和马姑娘完婚。就这样，朱重八通过自己的努力得到了意中人，而他的前程有了郭元帅做靠山，应该说是有了一定的保障。从此军中都改称朱重八为朱公子，朱重八的身份陡然上升不少。连汤和、徐达他们都极为羡慕，却不明白为何这个迟来的朱重八运气如此好，得了美人又升官。
有了地位的朱重八，突然觉得自己的名字如此之土，叫得也不响亮。他决定改名，有了家室，有了责任，他还会有孩子，他不能再像自己的父亲、哥哥一样活着。苦思冥想，朱重八决定改名为朱元璋，但改名一事，他觉得得由岳父郭子兴做主。这样一来是显得尊重郭子兴；二来是元帅改名在军中容易叫得起来，他的声名才能为人所知。
这日，朱重八携妻子去郭府请安。
朱重八向岳父郭子兴提起想要改名之事。
郭子兴即道：“重八这个名字的确不好，咱得改个响亮的名字，成大事者，得取个有分量的名字。”
朱重八其实心中已有想法，但是他想设法让这个意见从郭子兴口中说出，以显示郭子兴的聪慧。
朱重八答道：“元帅说的是，但小婿就是不知取何名才好，特地请元帅赐名。”
郭子兴一听很高兴，这个女婿如此尊崇自己。朱重八即向妻子使个眼色，马姑娘道：“义父，眼下正在跟元军对抗，以我之见有个元字吧。”
“嗯，好，要有元，咱得压住元军，以及整个元朝。”
“元帅，那就在元字后面加个璋字吧。璋是一种尖锐的玉器，用玉器击碎元朝。”朱重八若有所思地说。
“好！实在是太巧了，朱元璋，朱同诛之音，诛灭元朝的利器！”郭子兴大笑道。
朱重八立即下跪：“多谢元帅赐名，杀元军，朱元璋万死不辞！”
就这样，“朱重八”这个名字在日后的岁月中被“朱元璋”所替代。朱重八也从一个农民、一个和尚逐渐成为一个有才干的真正的士兵，成为元朝的强敌。
朱元璋的人生开始起步，他有了家，有了靠山，官位也渐渐升高，不久就被提升为千总。然而事实并非都像表面一样光鲜，朱元璋得到马姑娘是他最大的幸福，也成为别人嫉恨的缘由。这个嫉恨他的人就是郭子兴的儿子郭天叙，郭天叙一直钟情于马姑娘，近来又有些看不惯朱元璋处处得势，心中对朱元璋充满了厌倦。所以，朱元璋在郭家并不舒心。但也正是这个不舒心，激励朱元璋发展自己的实力，以摆脱对郭家的依赖，成就了自己的事业。