Bocchus a fait des promesses à Jugurtha, mais secrètement, il craignait que les Romains gagnent la guerre et ne lui fassent payer son alliance avec le Numide. C'est alors qu'il décide de le trahir. Salluste rapporte ainsi cet épisode : «Cependant Marius, après avoir distribué ses troupes dans les quartiers d'hiver, traverse le désert à la tête des cohortes armées à la légère et d'une partie de la cavalerie, et va faire le siège d'une forteresse royale où Jugurtha avait mis en garnison tous les transfuges. Alors nouvelle détermination de Bocchus : soit qu'il eût réfléchi sur la fatale issue des deux derniers combats, soit qu'il se rendît aux conseils de ceux de ses confidents que Jugurtha n'avait pu corrompre, il choisit dans la foule de ses courtisans cinq hommes dont le dévouement, les talents et la résolution lui sont connus. Il les charge d'aller, comme députés, auprès de Marius, puis à Rome, si le consul y consent, avec pleins pouvoirs d'y négocier et d'y conclure la paix à quelque prix que ce soit. Ils partent aussitôt pour les quartiers des Romains ; mais, chemin faisant, ils sont attaqués et dépouillés par des brigands gétules. Tremblants, dans l'état le plus misérable, ils se réfugient auprès de Sylla, que le consul, partant pour son expédition, avait laissé en qualité de prêteur. Sylla les reçut, non comme des ennemis sans foi, ainsi qu'ils le méritaient, mais avec égard et générosité…»
