Оптиматы хоть и прижали популяров, но все же остереглись резко свернуть реформы Гракхов. К тому же сословие всадников и римская чернь могли в любой момент прибегнуть к насилию, если бы им показалось, что Сенат собирается лишить первых — преференций, а вторых — подачек.
Гай Марий был, что говорится, человек из народа, выскочка или, как говорили римляне, «новый человек» — homo novus. В отличие от Гракхов — утонченных аристократов при всем их популярстве и принадлежности хоть и к знатному, но плебейскому роду, Марий всегда подчеркивал свою прямоту, граничащую с грубостью, простоту манер и скромность в быту. Известно, что он скептически относился к увлечениям римлян греческой культурой, сам же греческого языка не знал, полагая, что победителям нечему учиться у побежденных.
Точный год его рождения неизвестен, это либо 157 либо 156-й до P. X. Он появился на свет в местечке Цереаты, что недалеко от города Альпино, в бедной семье. Толчком к началу его карьеры якобы послужили слова Сципиона Эмилиана, разрушителя Карфагена, у которого Марий служил во время военных действий в Испании при подавлении восстания иберийских племен. Когда во время пирушки у Сципиона какой-то льстец сказал, что вряд ли у римского народа будет еще один защитник, подобный полководцу, тот ответил: «Будет, и, быть может, даже он», указав при этом на Мария. Скорее всего, Сципион имел в виду что-то вроде скромного «на моем месте может быть любой римлянин» и вряд ли подозревал в тот момент, как слово его отзовется. Марий же воспринял эти слова не только как предзнаменование, глас божества устами воинского начальника, но и как руководство к действию.
Звезда Мария стала восходить во время так называемой Югуртианской войны.
Нумидийский царь, умирая, разделил свое владение между двумя родными сыновьями и Югуртой — усыновленным племянником, весьма многообещающим, талантливым юношей. Таланты его проявились столь быстро, что вскоре один из наследников был убит, а второй успел сбежать в Рим, чтобы пожаловаться Сенату на притеснения. Югурта, зная роль золота в качестве смазки для шестеренек механизма власти, щедро одарил нужных людей, и сенаторы поделили нумидийское царство на двоих, причем Югурте достался самый жирный кусок. Но Югурте этого мало, и он затевает войну со сводным братом. Тот опять жалуется в Рим. Прибывает сенатская комиссия, затем другая, но остановить зарвавшегося царя они не могут, тот захватывает столицу противника, убивает его, а заодно и италийцев, которые имели несчастье служить наемниками или просто вести на африканском побережье торговлю.