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