公元211年，皇帝塞維魯在遠征途中病死於不列顛的約克，羅馬帝國進入其子卡拉卡拉統治時期。這一年馬克西米努斯38歲，並且已經升任為百人隊隊長，手下統率著80名士兵，由此推斷他應該在此之前就取得了羅馬公民權，而不是在212年頒布“安東尼努斯敕令”之後才得到的羅馬公民資格。在卡拉卡拉統治的6年時間裏，正是他作為一個男人最成熟的時候，因為他總是身先士卒衝鋒陷陣，所以深受士兵們的愛戴，他的百人隊隊長的地位也穩如泰山。即便他出身低微，隻是一個色雷斯羊倌的兒子，但是有些權力對他來說也是唾手可得。不過馬克西米努斯對塞維魯一家的忠心卻絲毫不為這些外界的誘惑所動。公元217年，卡拉卡拉被害，皇帝的近衛軍團長官馬克裏努斯繼位。雖然士兵們也猜測馬克裏努斯就是幕後策劃殺害卡拉卡拉的凶手，但因為當時羅馬帝國正在與帕提亞王國交戰，所以他們隻能在新皇帝的領導下繼續戰鬥，隻有馬克西米努斯例外。他以馬克裏努斯殺害了自己恩人的兒子為由，拒絕向新皇帝效忠，並且返回了故鄉色雷斯。他的行為嚴重地違反了軍紀，顯然難逃軍法的處置，但是馬克裏努斯並沒有對他作出任何的懲罰。因為馬克西米努斯在士兵中的聲望極高，對軍隊的統率小心謹慎的新皇帝大概也是考慮到這一點，害怕在軍中造成不好的影響吧。馬克西米努斯回到色雷斯之後，用兵役期間積攢下來的錢買了一塊耕地，開始自己的農耕生活。他的母親據說出身於哥特人的分支阿拉尼族，因此從事農牧業的馬克西米努斯便將收獲的農作物通過這層關係賣給哥特人。哥特人是居住在帝國北方防線多瑙河對岸的民族，他們對待馬克西米努斯就像同胞一樣，由此可見，多瑙河沿岸的蠻族與羅馬人之間的交易活動實際上非常順暢。不過馬克西米努斯的農耕生活僅僅持續了一年便因為馬克裏努斯的被殺而結束了。卡拉卡拉的外甥埃拉伽巴路斯繼承皇位。
45歲的“色雷斯人”在新皇帝前往首都羅馬的途中請求拜見，並且對新皇帝提出希望自己能夠像塞維魯時代一樣重新回到皇帝身邊負責警衛工作。因為他一直認為如果自己不去擔任百人隊隊長，而能夠一直留在皇帝身邊的話，那麼卡拉卡拉或許就不會被殺。但是新皇帝埃拉伽巴路斯卻這樣說道：
聽說你以前可以跟10個、20個，甚至30個士兵打鬥，都能夠大氣不喘。那麼，要是和一個女人連續玩上30次，你行嗎？
馬克西米努斯難掩失望的神情，一言不發地從皇帝麵前退了出去。因為他實在無法忍受跟在這樣的皇帝身邊擔任護衛，甚至產生了回到色雷斯去繼續種地的打算。不過，皇帝的外祖母尤利亞·梅薩卻對埃拉伽巴路斯提出了忠告。因為馬克西米努斯是在羅馬軍團中非常有名的人物，就這樣將他置之不理並非上策。新皇帝接受了外祖母的忠告，任命馬克西米努斯擔任大隊長的職務。於是馬克西米努斯將自己的耕地交給別人，帶領著1000多名部下以大隊長的身份重回前線戰場。不過在這名色雷斯人的臉上，看不到任何升遷大隊長之後的喜悅和感恩之情。在埃拉伽巴路斯統治的4年間，馬克西米努斯一直盡力避免出現在皇帝麵前與其見麵。一般來說，大隊長級別的將官們為了升任軍團長或行省總督，都不會放過任何一個能夠與皇帝見麵的機會，隻有他偏偏反其道而行之。即便如此，馬克西米努斯還是得到了升遷的機會，可是他屢次以工作繁忙或者身體不適等理由推脫，絕對不肯前往首都羅馬半步。
公元222年，埃拉伽巴路斯也被害身亡，亞曆山大·塞維魯繼位。已經50歲的馬克西米努斯在得知這件事之後立刻起身前往首都羅馬。少年皇帝親自接見了他，並且將這位已經擁有大隊長資格的色雷斯人任命為新兵訓練負責人。
這個安排大概是皇帝身旁第一紅人烏爾比安出的主意，不過也算得上是人盡其才。自從卡拉卡拉頒布敕令以後，行省居民也可以不受限製地加入羅馬軍團，因為羅馬軍團的慣例是在駐紮地直接招收兵源，所以在3世紀的羅馬軍團中就充斥著大量擁有蠻族血統的士兵。因為在國境附近，不管是國境之內還是國境之外，基本都處於民族混居的狀態，所以當地的居民也大多都是和蠻族之間的混血。負責訓練這些新兵的馬克西米努斯本人就擁有哥特人的血統。他高大的身軀和魁梧的體格非常具有北方人的特征，加之被太陽曬過之後會變成紅色的皮膚，更證明了他的北方血統。經常被新兵們稱為“色雷庫斯”（色雷斯人）的馬克西米努斯，對他們來說非常具有親近感。而馬克西米努斯自己對於訓練新兵這個任務也感到非常滿意，並且十分認真。