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