Det brøt ut ny krig mellom Numidia og den romerske republikk i 110 f.Kr. En hær under general Postumius Albinus til håndtere den opprørske numidiske kongen, men det kom lite ut av det. Han reiste tilbake til Roma og overlot kommandoen til sin bror Aulus. Han forsøkte å angripe byen Suthul, men Jugurtha angrep den romerske leiren først og spredte Aulus’ hær. De som ikke ble drept overga seg. Angrepet og den ydmykelse han påførte de beseirede romerske overlevende opprørte senatet. Roma sendte general Quintus Caecilius Metellus (senere gitt epitet Numidicus) mot ham med en stor hær. Metellus var velkjent for sin integritet og kunne ikke bli kjøpt, likevel synes det som om Jugurtha var overbevist om at alt i Roma var til salgs om prisen var riktig. Krigen varte i en langvarig og tilsynelatende endeløs militær kampanje hvor romerne forsøkte å beseire Jugurtha for godt. Frustrert over mangelen på handling dro Metellus’ nestkommanderende tilbake til Roma for å bli valgt til konsul. Da han kom tilbake til Numidia i denne posisjonen to han kontrollen over krigen. Han sendte Lucius Cornelius Sulla til nabolandet Mauretania for å fjerne støtte til Jugurtha. Bocchus I av Mauretania forrådte Jugurtha ved å sende ham en beskjed om at hans nærvær var nødvendig. Han ble tatt til fange og overlevert til Sulla. Bocchus fikk en andel av Numidia som belønning. Jugurtha ble fraktet til Roma i lenker, paradert triumferende gjennom byens gater før han ble stengt inne i fengselet Tullianum hvor han ble sultet til døde i 104 f.Kr.