W roku 110 r. p.n.e. po rozbiciu armii rzymskiej w Numidii (dzisiaj mniej więcej tereny płn. Tunezji i Maroka) w czasie wojny jugurtyńskiej Rzym zostaje zmuszony do podpisania upokarzającego pokoju. Aby zmazać hańbę, senat mianuje nowym konsulem Kwintusa Cecyliusza Metellusa Numidyjskiego, który zabiera na wojnę legata (posłańca senatu), doświadczonego już dowódcę z wojen w Hiszpanii Gajusza Mariusza. Wodzowie nie darzą zaufaniem oddziałów, którymi przyszło im dowodzić, o niskim morale i dyscyplinie spowodowanych doznanymi porażkami i słabym dowodzeniem.