Нумидия не была обращена в римскую провинцию: западную часть ее получил Бокх в награду за его предательство, а восточную – Гауда, последний оставшийся в живых внук Масиниссы.

В тот самый день, когда Марий праздновал свой триумф, он вступил и во второе свое консульство. Еще в то время, когда он стоял с войском своим в Африке, его снова избрали на эту должность, вопреки закону, требовавшему, чтобы между двумя избраниями в консульство был промежуток в десять лет; ибо Италия находилась тогда в большом страхе и опасности, от которой, казалось, мог спасти ее только Марий. С некоторого времени в странах, лежавших за Альпами, бродил, подобно грозовой туче, варварский воинственный кочевой народ, от которого римляне понесли уже несколько тяжких поражений и в любое время должны были опасаться вторжения в Италию. То были кимвры, германское племя, которое, будучи вытеснено, по неизвестным нам причинам, из стран, лежащих у Балтийского моря, кочевало с женами, детьми и имуществом в Средней Европе, выискивая себе новое место для поселения.

В первый раз на горизонте римского мира кимвры появились в 113 г., а именно на северо-восточной границе Италии, где против них выступил консул Гн. Папирий Карбон, сын известного из времен Гракхов Карбона, присланный сюда для прикрытия ущелий Альп. Кимвры объявили, что они ищут не войны с римлянами, а мест для поселения. В этом, однако, им было отказано, и они удалились, сопровождаемые проводниками, которых им дал Карбон. Но этим проводникам было поручено завести пришельцев в засаду (вблизи Нореи), где римское войско их поджидало и вероломно напало на них. Кимвры разбили, однако, своих изменников и совершенно бы уничтожили римское войско, если бы поднявшаяся буря не заставила сражавшихся разойтись. Но вместо того чтобы через открытые альпийские теснины направиться в Италию, кимвры повернули на северо-запад, в Галлию. В южной части Галлии римляне с 121 г. образовали провинцию Нарбонну, между Альпами и Пиренеями, Севенскими горами и Средиземным морем; туда они теперь и послали войска для защиты провинции и союзных им галльских племен. Дело в том, что кимвры, к которым присоединились амброны и гельветические округа тигуринов, хозяйничали в Галлии самым ужасным образом. Римский консул М. Юний Силан атаковал их в 109 г. и был разбит, В 107 г. консул Л. Кассий потерпел со стороны тигуринов позорное поражение, причем сам был убит; в 105 г. многочисленное войско, предводительствуемое консулом Гн. Манлием и проконсулом Кв. Сервилием Цепионом, было разбито при Араузионе (Оранж) главным образом вследствие раздора, возникшего между полководцами.

Рассказывают, что в этом сражении погибло 80 тыс. солдат, 40 тыс. человек из обоза, и только 10 человек успели спастись.

После поражения при Араузионе страх перед кимврами, обуявший Италию, был еще больше, чем некогда страх перед галлами. Альпийские проходы были открыты страшному неприятелю, Италия была беспомощна. Правящая аристократия потеряла всякое доверие; от кого же было ждать спасения? Взоры всех обратились на Мария, оказавшегося величайшим полководцем своего времени. Его заочно избрали консулом на следующий, 104 г. и поручили ему ведение войны против кимвров. Когда Марий со своим войском перешел Альпы, неприятель ушел из Галлии. Он направился в Испанию, дав Марию время приготовиться к бою.

Так как неприятель в этот год не показывался, то консульство было вручено Марию и на следующий год, и так продолжалось до тех пор, пока не миновала опасность, грозившая со стороны кимвров.