Югурта также сумел воспользоваться иммунитетом, который был ему предоставлен на время пребывания в Риме, и убил одного из своих самых ярых противников, нашедшего здесь укрытие. Рим не мог вынести терроризма в своем лоне, но и не мог также лишить Югурту его иммунитета; сенат принял решение о его изгнании. Югурта, покидая Город, повернувшись к нему, бросил знаменитую фразу: «Рим — продажный город, и ему конец, как только найдется покупатель!»
И все же в 106 году нумидийский царь убавил свое высокомерие: Рим нанес ему кровопролитное поражение, в котором сыграла решающую роль введенная в критический момент конница Суллы. Югурта хотел воспользоваться некоторым временем для восстановления сил, когда при отступлении был истреблен самый важный из его отрядов, а самому еле удалось спастись. Боясь быть преданным Бокхом, он удвоил бдительность и постарался быть в курсе деталей переговоров.
В действительности царь Бокх, по совету Суллы, отправивший делегацию в Рим, чтобы добиться дружбы римского народа, и получивший ответ, что он должен заслужить ее актом, подтверждающим искренность его намерений, еще не выбрал того, что бы показалось ему более выгодным: сдать римских послов, и особенно Суллу, который представлялся самым важным лицом, Югурте, как требовался от него последний, или, наоборот, сдать римлянам Югурту, что, вероятно, было бы более надежно, хотя и существовала опасность реакции своих подданных на такое семейное предательство, совершенное в пользу врага, чьи жестокость и жадность вошли в поговорку.
Очевидно, нерешительность сопровождала Бокха до последнего момента, и Сулле потребовалось проявить твердую волю, чтобы форсировать решение: покинув римский лагерь с маленьким отрядом легко вооруженных солдат, чтобы оставаться маневренными, он отправился в Мавританское царство вновь встретиться с царем Бокхом. После пяти дней марша римляне столкнулись со значительным отрядом африканской конницы под командованием Волукса, сына Бокха. Обеспокоенные в первое мгновение, они начали готовиться к бою, но во время переговоров выяснилось, что, по утверждению Волукса, он прибыл встретить римскую делегацию, чтобы обеспечить безопасность ее передвижения. Но через два дня марша, когда к вечеру Сулла приказал разбить лагерь, разведчики сообщили о присутствии поблизости солидной нумидийской армии под командованием самого Югурты. Тогда Волукс разыскал Суллу и предложил ему спастись вместе с ним ночью, подчеркнув, что шансов на успех будет тем больше, чем меньше их будет при попытке бегства.