Римляне не могли допустить усиления Югурты и существования сильного Нумидийского царства на границах своих африканских владений. Народное собрание Рима не утвердило позорный «мирный» договор с Югуртой, усиливающий его могущество. Царь был вызван в Рим для ответа за свои преступные, с точки зрения римлян, действия (убийство своих братьев, казни римских граждан и др.). Югурта явился в Рим. Однако он использовал свое пребывание в Риме не для оправданий, а для укрепления своих позиций. Не жалея золота для подкупа влиятельных лиц и сенаторов, Югурта сумел сорвать направленный против него судебный процесс: подкупленный им народный трибун отвел все обвинения римского судьи (по процедурным мотивам), а обсуждение в сенате вопроса о кассации мирного договора с Югуртой затягивалось. К тому же предприимчивый нумидиец не терял времени даром, им был выслежен и убит проживавший в Риме внук Масиниссы, один из претендентов на нумидийский престол. Новое вероломство Югурты на глазах всего Рима переполнило чашу терпения даже корыстолюбивых сенаторов.
Югурта должен был бежать из Рима. В этих условиях сенат и народное собрание приняли самые энергичные меры. Позорный договор с Югуртой был кассирован; набраны новые легионы, в Африку послан один из лучших военачальников Цецилий Метелл, способный администратор, честный и неподкупный человек. Ему удалось навести порядок в деморализованной африканской армии и в битве на реке Муфуле наголову разбить войска Югурты (109 г. до н.э.). Вскоре были захвачены главные нумидийские города. Югурта отступил в глубь пустыни и перешел к затяжной партизанской войне, в которой ему помогал мавританский царь Бокх.
Попытки Метелла вызвать Югурту на решительное сражение не увенчались успехом. Югурта был неуловим. Затяжной характер, казалось, уже выигранной войны вызвал недовольство в Риме. Метелл был смещен с поста главнокомандующего, и ведение войны с Югуртой было поручено новому консулу 107 г. до н. э. Гаю Марию, одному из помощников Метелла. Один из лучших римских полководцев, Марий вскоре довел так называемую Югуртинскую войну до победы (105 г. до н. э.). Югурта был захвачен в плен и казнен в Риме. Нумидия была превращена в зависимое царство, правителем которого номинально был назначен слабоумный брат Югурты. Неожиданная угроза римскому господству в Северной Африке миновала.
Почти одновременно с событиями в Северной Африке Риму пришлось столкнуться с самой серьезной опасностью на своих северных границах — с грозным нашествием племен германского происхождения: кимвров и тевтонов. Кимвры и тевтоны первоначально проживали на полуострове Ютландия, но в конце II в. до н. э. по неизвестным причинам (возможно, это было вызвано ростом населения, а также наступлением моря на сушу — обычное явление в этих местах до сих пор) снялись с насиженных мест и вместе со всем своим имуществом, женщинами и детьми двинулись в двух направлениях: тевтоны — на запад, в Галлию, а кимвры — на юг. Воинственные племена кимвров (численностью около 150 тыс. человек) достигли Южной Германии и в 113 г. до н. э. подошли к альпийским проходам, угрожая северо-восточным границам Италии. Консул Папирий Карбон с сильной армией встретил кимвров при городе Норее, но потерпел жестокое поражение. Путь в Италию был открыт, но кимвры избрали другой маршрут. Они прошли к северу от Альп и вторглись на территорию Галлии. Здесь, в Галлии, римляне вновь потерпели поражение (109 г. до н. э.). Два жестоких поражения вместе с неудачами в войне с Югуртой в 111 — 109 гг. до н. э. поставили римлян в тяжелое положение. Оно еще осложнялось тем, что вместе с кимврами в их завоевательном походе на запад, в Галлию, приняли участие племена гельветов, а в самой Галлии они соединились с родственными им племенами тевтонов.
В 107 г. до н. э. римская армия во главе с консулом Кассием Лонгином попала в засаду и была уничтожена гельветами в Аквитании. Однако наиболее страшное поражение римляне потерпели в 105 г. до н. э. от кимвров при Араузионе, в Южной Галлии. На поле боя осталось около 80 тыс. воинов, т. е. больше, чем после каннской катастрофы. Италию спасла от разгрома лишь странная непоследовательность кимвров. После своей победы они повернули не в беззащитную Италию, а в Испанию.