У 113 році до н. е. в північній Африці загострилася міжусобна війна між нумідійським правителями Югуртою і Адгербалом. Рим підтримував Адгербала, і коли той був страчений Югуртою в 112 році до н. е., сенат послав 4 легіони в Африку. Югуртинська війна (111–105 рр.. до н. е.) стала головною війною Римської республіки в цей час. Її успішне закінчення збігся з серйозною загрозою, що нависла над Італією в результаті загибелі 2 римських армій у битві з кімврами поблизу Араузіона на нижній Роні. За словами Плутарха: