依照羅馬的慣例，貴族青年在成年後要加入軍團接受訓練。愷撒因此離開了羅馬，去東部的幾個省份接受軍事訓練。在這期間，他認識了一個好朋友，名叫卡西烏斯。卡西烏斯雖然身體羸弱，但是有一副非常冷靜的頭腦。愷撒稱讚他說：“你或許成不了一名叱吒沙場的猛將，但一定會是個了不起的謀士。”
愷撒的姑父蓋烏斯·馬略（約公元前157年—前86年）是古羅馬統帥，政治家。他雖出身平民，可是在政治上卻一帆風順。他為人正直，幹勁十足，作風樸實，是個地道的軍人，深受平民的擁戴。
對於一向毫無背景而孤軍奮鬥的馬略來說，娶了名門閨秀茱莉亞之後，他便能和貴族攜手，從此平步青雲了。在那個時代，這種連結對他來說是非常需要的。後來，正是由於得到尤利烏斯一族的支持，馬略才被選為執政官。
馬略曾遠征非洲，俘努米底亞國王朱古達，於公元前104年凱旋，威名顯赫。
當時，意大利北部有兩個部族——條頓和辛布裏，他們經常興兵作亂，並屢次擊敗羅馬軍，後來馬略率兵去征討，先後於公元前102年和103年將他們擊潰，從此消除了北方的威脅。其後，由於平民派首領的反對，馬略不得不離開羅馬。當意大利各城市為了爭取羅馬市民權而群起反抗時，他又被召回。
馬略雖然挽救了國家，但他應有的榮譽並未恢複。趁羅馬內亂時期，小亞細亞的本都國王米特拉達梯發起了反羅馬統治的米特拉達梯戰爭，馬略和蘇拉為爭奪統帥地位發生衝突，米特拉達梯支持馬略的平民派，強烈要求公民大會通過授予馬略軍隊指揮權的法案，蘇拉則立即率領他的軍團進軍羅馬，把馬略派予以放逐。
蘇拉一離開羅馬，馬略派立即占領羅馬，大殺政敵，這是公元前87年間的事。