毛贵临危受命，每次作战总是冲锋在前，他的手下士兵的作战风格也尤为英勇顽强。他率领这支铁军风餐露宿，转战千里，捷报频传。尤其是在至正十七年（1357年），部队进入山东后，可谓势如破竹，无坚不摧。
毛贵是山东茌平人，智勇双全。当年芝麻李、赵均用徐州起兵时，毛贵就已经参加起义了，是赵均用的手下将领，资格比朱元璋还要老。后来徐州城破，他跟着赵均用一起到了濠州城，和朱元璋共处过一段时间。
当时参加红巾军起义的人大都是贫苦农民，吃不饱饭的人。他们只知道攻城陷地，杀土豪，除恶霸，分粮食和财产给百姓，给百姓们解解气。从来没有建立根据地的想法，每次打下一个地方住上几天，修整一下，然后又转身去打其他地方去了。往往起义军前脚一走，土豪恶霸后脚就又回来了，照旧骑在百姓头上作威作福。
至正十六年（1356年）十月，赵均用攻下淮安，杀了元镇南王孛罗普化，被封为平章。这时，刘福通想要扩大战果，兵分几路进行北伐。其中一路主力攻打山东，其中的将领就是赵均用手下的毛贵。
毛贵也没有文化，但他却意识到了这个问题，所以攻破济南后，就开始建设济南，准备在山东建立根据地，然后再稳扎稳打，进行北伐。毛贵的这一做法被后世肯定，也正因为他重视山东根据地建设，所以红巾军的北伐反元工作被毛贵推到了顶峰。
三年后，赵均用和彭早住之间的矛盾爆发，两人火并，彭早住被赵均用所杀，从此以后，赵均用独揽兵柄。
与此同时，元朝政府派兵攻打淮安，赵均用败逃，无处可去，听说昔日的手下毛贵搞得风生水起，于是就率领手下残兵逃到了山东，依附了毛贵。
至正十一年（1351年），赵均用和邳州人芝麻李、彭早住等八人歃血为盟，在徐州起义。后徐州被元军所破，芝麻李被俘遇害，赵均用、彭早住率领手下突围逃到了濠州。当时的濠州红巾军元帅是郭子兴和其他四个人，彭、赵二人一来，便喧宾夺主，开始号令濠州五帅。
就算曾经做过上司，但现在怎么说都是寄人篱下，可赵均用心理上没有调整过来，时常与毛贵争吵，最后竟杀了毛贵。
赵均用相信大家并不陌生，他是个争权夺利、玩权弄术的阴险小人，鸠占鹊巢是他的老毛病了。捋一捋他的经历，大家自会明白。
毛贵可是山东红巾军最得民心的领导，他这一死可不得了，马上引起了红巾军内部的重大分裂。正在远征辽阳的毛贵部将续继祖得知后，立即回师山东，在益都终于杀了这个千年祸害赵均用。
以前和朱元璋一起“干革命”的赵均用在淮安失守后，逃到了益都（今山东省青州市），依附于自己昔日的手下毛贵。可两人共事不久，产生了矛盾，一言不合就拔刀，赵均用杀害了毛贵，鸠占鹊巢。
赵均用的部将们得知续继祖杀了赵均用，哪肯罢休，又率领人马与续继祖仇杀，益都、济南一带的起义军全都乱了套，陷入了混战，打得是天昏地暗。
在朱元璋大败陈友谅，不废一兵一卒拿下洪都城时，山东也发生了一件大事，导致全国的战争形势发生了翻天覆地的变化。
红巾军的内斗，让元军有机可乘，山东各部义军纷纷遭到了元军的围剿，山东全省又再次落入了元军之手。