ガイウス・マリウス
紀元前108年、メテッルス・ヌミディクスは継続して軍を率い、キルタ(現コンスタンティーヌ)まで軍を進めたが、マリウスとの軋轢は修復不可能となり、彼はローマ市へ戻ると執政官選挙に立候補した。サッルスティウスによれば、マリウスが帰国をせがむため、メテッルス・ヌミディクスはこちらに怒っていては役に立たないだろうと考え、許可したという。キケロは、プラエトル就任から6年以上空いているマリウスに、当選の可能性はほとんどなかったとしているが、サッルスティウスが触れているように、この前年、マミリウス法によって訴追された反グラックス派が有罪となっており、有力な執政官候補(ガイウス・スルピキウス・ガルバ (アウグル)?)が失脚したことが、マリウスにも伝わったのかもしれない。49才だったマリウスはこれをチャンスだと思ったことだろう。プルタルコスは、メテッルス・ヌミディクスが嫌がらせで、マリウスの帰国を遅らせたため、選挙運動には10日しかかけられなかったとしているが、通常は24日前までに立候補する意思を表明する必要がある。
マリウスは紀元前107年の執政官に当選した。
プルタルコスによれば、貧しい労働者の同名の父と母フルキニアとの間に、アルピヌム市(現アルピーノ)にあるケレアタエという村落で生まれた。実際にはキケロ家とグラティディウス氏と共にアルピヌムにおいて支配的な地位を占めていたエクイテス(最富裕層の騎士階級)であったと考えられている。アルピヌムは元々ウォルスキ族の町で、ローマに征服され投票権なき市民権を与えられた。ローマ市民権に格上げされたのは紀元前188年という新参の都市であった。共和政後期の弁論家マルクス・トゥッリウス・キケロとは同郷者であり、またグラックス兄弟と同年代にあたる。
若い頃、落ちてきた鷲の巣を受け止めたとき、雛が7羽入っており、これはマリウスが最高権力を7回得る予兆とされたとプルタルコスは記している。キケロの記述から、どうやら樫の木に巣を作っていたようで、普通2個しか卵を産まないものだが、古代ではありがちな奇跡ではある。
紀元前91年、護民官マルクス・リウィウス・ドルススは、スカウルスや雄弁家クラッススの援助を受け、審判人や元老院の改革法案、同盟市にローマ市民権を与える法案を提出したが、暗殺された。ひょっとすると、雄弁家クラッススを通じてマリウスも協力を求められた可能性もあるが、おそらく中立を保ったのだろう。モムゼンによれば、この護民官ドルススの失敗によって、市民権を求める同盟市は絶望し、同盟市戦争が起ったといい、一般的には通説として受け入れられている。
紀元前90年、執政官ルキウス・ユリウス・カエサルがイタリア南部を、プブリウス・ルティリウス・ルプスが北部を担当し、同盟市戦争を戦った。スッラはルキウス・カエサルのレガトゥスとして、マリウスはルティリウス・ルプスのレガトゥスとして従軍しており、同じルプス配下のレガトゥス、グナエウス・ポンペイウス・ストラボは、アスクルム(現アスコリ・ピチェーノ)を包囲している。
オロシウスによれば、ルティリウス・ルプスはマリウスの遠縁だったというが、軍団の質を心配して慎重であるよう進言したマリウスを彼は無視している。
護民官の任期が終わるとすぐに、アエディリス・クルリス(上級按察官)に立候補したが落選し、すぐにアエディリス・プレビス(平民按察官)に切り替えたがこれも落選した。
紀元前115年のプラエトル(法務官)には最下位で当選した。しかし選挙法違反で訴追され、プルタルコスはこの裁判の様子を描いているが、有罪無罪が同票となって難を逃れたという。ガイウス・グラックスによる審判人(陪審員)改革があったものの、票が割れていることから、このときはエクィテスではなく、恐らく元老院議員によって審判されたのだろう。この時点で、マリウスはかなり影響力を持っていた可能性が高い。プラエトルとして特筆すべきことはなにもしていない。
翌紀元前114年、おそらくプロコンスル(前執政官)権限でヒスパニア・ウルテリオル(遠ヒスパニア)を任され、山賊を防いだという。ここは、軍事的成功も、その鉱山から経済的成功も望める属州であり、シエラ・モレナ山脈の別名「Mariani montes(マリウス山脈)」は、マリウスに由来するのかも知れず、南イタリアの実業家との強い結びつきを予想する学者もいる。プルタルコスは、マリウスをノウス・ホモとして強調するあまり、ヒスパニアで経済的成功は収めていないように書いているが、恐らくこの地でもパトロネジ網を広げたことだろう。
おそらく紀元前111年頃に、パトリキ(伝統的貴族)であるユリウス氏族の子女ユリアと結婚している。ユリアとの間には小マリウスを儲けた。
マリウスの逃避行とスッラのミトリダテス戦争の最中、ローマ市では執政官であるキンナが、同盟市戦争後の「新市民」登録を再び民会に諮り、また暴動となってローマ市を脱出すると、元老院はキンナを執政官から下ろすという法的には微妙な決議を行い、ルキウス・コルネリウス・メルラを補充執政官とした。キンナは近隣の新市民となった都市を回って支援を求め、更にノラへ向かうと、前年スッラと共にローマへ進軍したであろう軍団に対し、自己の正当性を訴え支持を取り付けた。キンナはアフリカにいるマリウスとも連絡を取り、イタリア南部の都市を回って11個軍団を集めるとローマへ進軍した。
スッラはプラエトルの後、ミトリダテスに対抗してカッパドキアのアリオバルザネスを復位させていたが、帰国後彼から賄賂を受け取ったとして訴追され、この訴追は後に取り下げられたものの、スッラのキャリアは台無しになっていた。この訴追は、マリウス派によるものと説明されてきたが、それでは何故取り下げられたのか説明が出来ず、単にグラックス時代以降落ちぶれていた訴追者の、名声回復のためだったのかもしれない。
スッラは紀元前138年頃の生まれと推測されており、パトリキの氏族ではあったが、古代の記録では落ちぶれた家とされる。しかし曾祖父や祖父はプラエトルを務めており、父親は無名ではあったが、そこまで落ちぶれていたわけではないだろう。スッラとしては、プラエトルに選出されたことで、十分に一族の威信を回復しており、同盟市戦争がなければ執政官に選ばれることもなく、彼自身もそこまで望んでいなかった可能性もある。