Шёл уже пятый год Югуртинской войны. Отдельных полководцев и сенаторов затяжная война вполне устраивала, однако большинство римлян негодовало, не понимая, почему римская армия никак не может расправиться с каким-то нумидийским царём. Воспользовавшись этим, ставший консулом Гай Марий набрал себе для продолжения войны огромное количество новобранцев, причём впервые
Сменив Квинта Цецилия Метелла на посту главнокомандующего и имея теперь гораздо больше войск, чем его предшественник, Гай Марий активизировал войну Югурта потерял ещё несколько крепостей, а помощь от Бокха всё не приходила.
Под конец 107 г. до н. э., когда войска Гая Мария, разорявшие Нумидию, уже отходили на зимовку в римскую Африку, Бокх и Югурта внезапно атаковали их, выбрав время под вечер. Войско царей было более многочисленным и им поначалу удалось добиться некоторого успеха, с наступлением темноты римляне отступили с равнины на холмы, где легче было обороняться. Но оттеснив римлян к холмам, мавретанцы и нумидийцы, посчитав себя победителями, проявили беспечность и расположились в беспорядке, не подумав об укреплении своего лагеря. Всю ночь они ликовали, а радость оказалась преждевременной: под утро, выждав когда «варвары» уснут, Гай Марий перешёл в наступление и разгромил утратившего бдительность противника. Через четыре дня Югурта и Бокх, собрав отступившие в беспорядке войска, вновь дали Гаю Марию бой неподалёку от Цирты, столицы Нумидии. К этому времени на помощь царям подошёл сын Бокха, царевич Воллукс, с большим отрядом пехоты, и новое сражение было для римлян ещё более напряжённым, чем первое, однако в конце концов римская выучка и лучшее вооружение привели к тому, что объединённые войска царей вновь были разбиты.
И тут римляне вновь перешли от военных действий к дипломатии: несмотря на то, что Югурта и Бокх были разбиты, Гай Марий убедился в том, что война сразу с двумя царями будет долгой и опасной, а потому начал переговоры с Бокхом, обещая мир, если тот разорвёт союз с Югуртой. Бокх после двух неудачных сражений поначалу решил было согласиться, но Югурта, узнав об этом, сумел опять подкупить ближайших советников мавретанского царя, и Бокх заколебался. Боясь и дальнейшей войны с римлянами, и перспективы разорвать союз с Югуртой до того, как заключит приемлемый мир с римлянами, Бокх послал несколько своих наиболее верных придворных, чтобы те наверняка договорились с римлянами о мире и получили гарантии мира не только от полководцев, но и от сената.