依照羅馬的慣例，貴族青年在成年後要加入軍團接受訓練。愷撒因此離開了羅馬，去東部的幾個省份接受軍事訓練。在這期間，他認識了一個好朋友，名叫卡西烏斯。卡西烏斯雖然身體羸弱，但是有一副非常冷靜的頭腦。愷撒稱讚他說：“你或許成不了一名叱吒沙場的猛將，但一定會是個了不起的謀士。”
愷撒的姑父蓋烏斯·馬略（約公元前157年—前86年）是古羅馬統帥，政治家。他雖出身平民，可是在政治上卻一帆風順。他為人正直，幹勁十足，作風樸實，是個地道的軍人，深受平民的擁戴。
對於一向毫無背景而孤軍奮鬥的馬略來說，娶了名門閨秀茱莉亞之後，他便能和貴族攜手，從此平步青雲了。在那個時代，這種連結對他來說是非常需要的。後來，正是由於得到尤利烏斯一族的支持，馬略才被選為執政官。
馬略曾遠征非洲，俘努米底亞國王朱古達，於公元前104年凱旋，威名顯赫。
當時，意大利北部有兩個部族——條頓和辛布裏，他們經常興兵作亂，並屢次擊敗羅馬軍，後來馬略率兵去征討，先後於公元前102年和103年將他們擊潰，從此消除了北方的威脅。其後，由於平民派首領的反對，馬略不得不離開羅馬。當意大利各城市為了爭取羅馬市民權而群起反抗時，他又被召回。
馬略雖然挽救了國家，但他應有的榮譽並未恢複。趁羅馬內亂時期，小亞細亞的本都國王米特拉達梯發起了反羅馬統治的米特拉達梯戰爭，馬略和蘇拉為爭奪統帥地位發生衝突，米特拉達梯支持馬略的平民派，強烈要求公民大會通過授予馬略軍隊指揮權的法案，蘇拉則立即率領他的軍團進軍羅馬，把馬略派予以放逐。
蘇拉一離開羅馬，馬略派立即占領羅馬，大殺政敵，這是公元前87年間的事。
四年以後，蘇拉從小亞細亞歸國，這時候馬略已死，但蘇拉攻入羅馬後仍然肆意殺戮，瘋狂報複，平民派慘遭殺害者不計其數。
馬略在公元前107年至前104年被選為執政官，他曾大力改革羅馬的軍製，以募兵製代替征兵製，不再按照祖先實行的等級征兵的方法，而允許任何公民誌願參軍，其中大部分是無產者。按馬略推行的製度，士兵脫離生產，無法自養。為保證士兵的生活，馬略規定，士兵的薪餉和武裝由國家供給。
馬略的軍事改革結束了羅馬公民兵製度，解決了因小農衰微導致的兵源枯竭問題，使大量的無產貧民加入軍隊，既鞏固了羅馬政權，又穩定了羅馬社會。但是馬略的改革使原有的公民兵變成了長期服役的職業軍隊，遂造成了某些軍人飛揚跋扈，亦使以往的內爭變成內戰，為軍事獨裁政治的產生創造了條件。
這時的羅馬可以說是混亂如麻，共和政體的羅馬也為它逐漸擴張的領土付出了代價。由於國力大增，以致生活習慣和公民階級的構成也隨之改變了，原來的製度完全跟不上時代。隨著中、小地主階級的力量大大削弱，加上其中有很多死於戰爭，他們在經濟上也逐漸趨於沒落。而新興的騎士和商人階層卻日益強壯，使他們能與元老院的貴族階級——大地主階級互相抗衡。
這樣一來，那些破產者以及一些對現狀不滿的人紛紛從各地湧向首都，依賴政府的救濟維持生計，這麼一來，羅馬的無產階級就突然壯大起來了。
在馬略執政的時代，貴族政治的統治仍然很頑固，抑製了企圖奪取部分權力的平民。馬略致力於政治問題的解決，起初他支持平民，後來卻遭到平民中極左派分子的反對。在他七度被選為執政官後不久，馬略卻不幸去世了。馬略的去世使得羅馬政局更加動蕩不安。
就在這個時候，意大利諸城因自覺地位卑賤而對羅馬虎視眈眈，無產階級和農村貧民因生活困窘也蠢蠢欲動。遭遇政治困境的羅馬，似乎已很難抵禦來自外界的重重壓力了。