Khawatir akan reaksi Roma terhadap kudeta berdarahnya, Jugurtha mengirim utusannya sendiri untuk merundingkan kasusnya dan menyuap Senat. Setelah perdebatan sengit, Senat, yang didorong oleh suap Jugurtha, membentuk komisi beranggotakan 10 orang untuk membagi Numidia di antara kedua saingan tersebut. Jugurtha segera menyuap para komisaris, yang kemudian memberinya wilayah barat yang lebih subur, sementara Adherbal mendapat wilayah timur dan utara.
Jugurtha menerima keputusan tersebut dan pensiun ke kerajaan barunya, di mana dia bersiap untuk perang baru melawan saudaranya. Pada musim semi tahun 112 SM, Jugurtha memimpin rombongan penyerbuan ke kerajaan Adherbal. Sekali lagi Adherbal meminta bantuan Roma.
Merasakan kelemahan Adherbal, Jugurtha melancarkan invasi habis-habisan. Adherbal mengumpulkan pasukan dan bertemu Jugurtha di luar Cirta, ibu kota kerajaan Adherbal. Jugurtha tidak menunggu pertarungan formal. Sebaliknya, dia malah menyerbu posisi Adherbal, mengarahkan pasukan saudaranya dan bergerak menduduki Cirta.
Hanya intervensi cepat dari para pedagang Italia, yang menutup gerbang dan menjaga benteng, yang mampu mempertahankan Cirta dari genggaman Jugurtha. Jugurtha menjanjikan grasi, lalu secara bermuka dua membantai orang Italia (dan Adherbal) begitu mereka membuka gerbang. Senat Romawi yang marah memutuskan untuk berperang melawan pengkhianat Numidian.
Mengalahkan Invasi Kekaisaran Romawi
Konsul untuk Afrika diberikan kepada Lucius Calpurnicus Bestia, yang mengumpulkan pasukan yang terdiri dari dua legiun Romawi dan dua legiun sekutu dan mengelilingi dirinya dengan sekutu politik tepercaya. Meskipun tentara Romawi terorganisir dengan baik dan disiplin, mereka tidak cocok dengan cara perang Jugurtha, yang menampilkan kavaleri ringan dan infanteri yang menyerang dengan cepat dan menghindari pertempuran sengit.
Jugurtha mempunyai keuntungan lain—dia bertarung di wilayah persahabatan, dengan masyarakat yang suka menolong, di wilayah yang dia kenal dengan mudah. Melawan serangan Romawi yang berulang kali, Jugurtha mampu mundur ke benteng pegunungan atau gurun yang hampir tidak dapat diakses oleh pasukan Romawi yang besar dan lamban.
Ketika tentara Romawi maju ke Numidia, Jugurtha yang cerdik mundur dan mencari cara lain untuk mengalahkan Romawi. Alih-alih berperang, ia menegosiasikan perdamaian dengan imbalan sejumlah perak, kuda, sapi, dan gajah. Bestia kembali ke Roma dengan perjanjian tersebut, yang terbukti kontroversial. Apakah Bestia telah disuap?
Jugurtha dipanggil ke hadapan Senat untuk bersaksi. Selama berada di Roma, Jugurtha memerintahkan pembunuhan Massiva, saingan takhta yang selama ini tinggal di pengasingan di ibu kota. Marah, Romawi mengusir Jugurtha dan melanjutkan perang.
Pada tahun 110 SM, Postumius Spurius Albinus terpilih sebagai konsul dan bergabung dengan tentara Romawi di Afrika, membawa serta uang dan perbekalan. Kampanye berikutnya terbukti membuat frustrasi. Ketika pasukan Romawi maju, Jugurtha mundur; ketika Albinus mundur, Jugurtha menyerang.
Untuk lebih mengikat Romawi, Jugurtha bernegosiasi dengan itikad buruk, membuat kesepakatan dengan Albinus dan kemudian membuat tuntutan tambahan dan mengingkari perjanjiannya. Pada akhir tahun, Albinus kembali ke Roma, meninggalkan saudaranya Aulus yang bertanggung jawab atas tentara.
Aulus, si “orang bodoh yang sombong” dalam kata-kata Sallust, memutuskan untuk mencoba serangan musim dingin terhadap perbendaharaan Jugurtha di Suthul, sebuah benteng di puncak bukit yang dikelilingi oleh rawa yang telah diubah menjadi danau oleh hujan musim dingin. Aulus menggiring pasukannya melewati wilayah yang tergenang air dan melancarkan pengepungan.