小邓是安徽虹县人，正好跟另一猛将胡大海是同乡，他们都属于这淮西一带的。既然说到这里，就不能不再着重介绍一下胡同志了，依我看来，徐同志之下，就属这胡同志最具大将之风了。
其实，胡大海在滁州时期就已投至朱老大帐下了，只是还没他正经表现的机会而已。话说这胡同志生得长身铁面，智力过人，极是个有勇有谋之辈，他与朱老大一见语合，乃被用为前锋。
不过，据说这胡同志的身世倒很奇特。元时，外国人来华的不少，边疆少数民族来中原定居的也不少，而偏偏这胡大海的祖籍竟是远在万里之外的西亚的波斯，他的祖先大约是跟随着当年的蒙古远征军来华的。这一说也未必不可信，想当年，那蒙古军的兵锋可是曾远及欧洲、非洲的；元朝立国以后，也有很多外国人相继从陆路、海路来华定居，比如当时的泉州，就有很多*人扎根于此。
可是到了胡同志这一辈，几十年过去，大概已被同化为一位较为典型的中原人士了吧。
胡大海原是一个炸卖油条的小商人，有“铁指头”之称，估计是善于徒手下油锅抓油条。这倒并不稀奇，想当初追随刘邦打天下的人里，就有杀狗的樊哙，做吹鼓手的周勃，小商贩出身的灌婴等等；还有就是那后来的刘皇叔，也本是跟着老娘在集市上卖席子卖草鞋之类的嘛。正所谓“英雄不问出身”，他朱老大本人想学炸油条还未必有人会教他呢。
待到成功渡江之后，善于用兵的胡同志才有了一展身手的大舞台。他先是率军攻取了皖南、浙江的一些地方，并出任了江南行省参正政事等职；后来又受命镇守于金华一带，以防范张士诚部的进攻。事实上，当朱老大将主要兵力投入于西线时，胡同志俨然已是东线的方面军司令。
胡同志虽目不识书，而能折节下士，甚是可圈可点；他曾荐举诸多名士于朱老大，像刘基、宋濂等，胡同志也有举荐之功。他还深得朱老大治军之要诀，可谓严明，胡同志曾一再声明道：“吾武人不知书，惟知三事：不杀人，不掠妇女，不焚毁庐舍。”其思想觉悟要比一般的将领可高多了。
胡同志对于自己的老大也是相当忠心的，可谓深明大义。有一次，他的一个儿子因违反了朱老大定下的（不许私自酿酒的）法令，要被判处死刑；当时，胡同志正在前线指挥作战，有人劝说朱老大对小胡从轻发落，可是执法如山的朱老大却道：“宁可使大海叛我，不可使我法不行。”最后他竟亲手处死了小胡。
这里有必要提一下朱老大的魄力问题，为了能够打造出一支铁军，他甚至也是不惜拿自己的亲骨肉开刀的。“执法必自贵近始”，这是中国法家所提出的一条重要的法制原则，所以如果不过马大脚求情，后来大逆的朱文正一样也要被处死。
朱老大之杀小胡、囚死侄子，亦可比岳飞当年处死自己违犯法纪的亲舅舅。为什么说“撼泰山易，憾岳家军难”？就是因为他们有比泰山还要重固的军纪。相比之下，李自成却不能有效地约束部下，致使其大将刘宗敏抢了陈圆圆，结果弄得吴三桂这只煮熟的鸭子还飞掉了。
当然做老大的也应该恩威并重，要懂得用人格魅力去感召部下。要赏罚分明，有功必赏，有过必罚，如此士卒才能乐为之用命。
显然，胡同志是坚决拥护并积极贯彻朱老大的方针及路线的，朱老大没有追究他为父的过失，他就已经非常知足了；因此对于儿子的死，他并未表现出什么不满。不过可惜的是，待到后来胡同志的另一个儿子胡关住也死了时，这老胡也就绝了后；不过他倒有一个出名的养子，名叫胡德济，也是一员勇武不让其父的干将。
胡同志待人一向热情诚恳，喜欢对人推心置腹，甚至对于降将也莫不如此。
然而不幸的是，他最终竟被降将蒋英所暗算，胡关住也是这时一同被害的，时在至正二十二年。胡同志遇害后，朱老大如失左右手，沉痛之余，他特作文以祭，并特赠胡同志为光禄大夫，追封其为越国公，谥武庄，肖像功臣庙，配享太庙，以尽哀荣。
以才器而论，如果说邓、胡之辈还算是百年一遇的人杰的话，那么下面将出场的这位同志就可谓是百年不遇的军事天才了。此人不是别个，正是人称“天下奇男子”、“常十万”的常遇春。
话说有一次，众将与朱皇帝围坐在一起讨论谁是“天下奇男子”的问题。众人道：“常遇春将不过万人，横行无敌，真奇男子。”可朱皇帝却笑道：“遇春虽人杰，吾得而臣之。吾不能臣王保保，其人奇男子也。”在朱皇帝眼中，百战不屈的扩廓帖木儿（王保保）才是天下奇男子。尽管如此，常遇春也终无愧“天下奇男子”的美誉，群众的眼睛也是雪亮的嘛。
就在邓愈来归后不久，比朱老大小两岁的常遇春也来了，他其实早该来的，可惜没人作介绍人。
常同志是猛将花云的同乡，安徽怀远人。他性刚毅、有勇力，才器过人，二十三岁时曾为一名叫刘聚的盗匪头目所看重，刘爱其骁勇，乃提拔他做了自己的左右。然而，别看这常小伙没读过什么书，但他却也是个胸怀大志的人。他整日家目睹老刘等一干人所做得这些没出息的勾当，心里自然也不大舒服；觉得委屈了自己倒还好说，偏偏干这打家劫舍、伤天害理的营生，早晚必是要遭报应的。
有一天，常小伙听说了“恩威日著，兵行有律”的朱老大的事情，心下一横，于是便打定了主意要来和阳投奔。说来他与朱老大的邂逅还是值得一说的，毕竟这也是一次具有纪念意义的经典性会晤，两大绝世高手的结缘。
当时，常小伙还领着十来个人，在行至和阳的路上时，因为实在困乏，便睡卧于一田间地头。睡得正香，他忽就梦见一身披金甲、手拿坚盾的神人，只听那“金甲战神”对他大喊道：“快起来，快起来，你的主子来了！”接着他便醒转了过来，此时正好见有一队人马打此经过，常小伙细瞧之下就发现他们打的正是朱老大的旗号，又见一相貌着实惊天地、泣鬼神的骑高头大马者，料想必是朱老大本人无疑了。
于是，常小伙便领着众人向朱老大迎拜，并请求归附，还一上来就嚷着要给朱老大作先锋。回城后，不想这朱老大却故意试探道：“你等皆是因为吃不上饭才来投奔咱的吧，如今你等既有故主在，咱怎好夺人之爱？”说着，就让人备些米面打发他们回去。
难道是人家朱老大嫌弃自己不成？常小伙越发觉得自己委屈了，一边顿首，一边抹着眼泪道：“不敢瞒副元帅，刘聚他就是一个盗贼而已，无能之辈罢了。若是能让俺为一英雄效得死力，俺虽死犹生！”
“那既这样，你能从咱渡江吗？若是能从咱夺了太平（路），那时你再向咱表忠心不迟！”
志气正旺的常小伙当然不甘做那井底之蛙，于是便爽快地答应了。朱老大喜其壮勇，乃用以为将。即使后来看他身手着实是万中无一，却又不知其品性如何，想加以重用自然还得再考察一段时间，所以常小伙做开路先锋的愿望便一时未得实现。