Metellus commence par reprendre Vaga (Le Kef), la ville tombée entre les mains des Numides. «Non loin de la route que suivait Metellus, était une ville numide nommée Vacca, le marché le plus fréquenté de tout le royaume. Là s'étaient établis et venaient trafiquer beaucoup d'Italiens. Le consul, à la fois pour éprouver les dispositions de l'ennemi, et, si on le laissait faire, pour s'assurer l'avantage d'une place d'armes, y mit garnison, et y fit transporter des grains, ainsi que d'autres munitions de guerre. Il jugeait, avec raison, que l'affluence des négociants et l'abondance des denrées dans cette ville seraient d'un grand secours à son armée pour le renouvellement et la conservation de ses approvisionnements. Cependant Jugurtha envoie des ambassadeurs qui redoublent d'instances et de supplications pour obtenir la paix : hors sa vie et celle de ses enfants, il abandonnait tout à Metellus. Le consul agit avec ces envoyés comme avec leurs devanciers ; il les séduit, les engage à trahir leur maître et les renvoie chez eux, sans accorder ni refuser au roi la paix qu'il demandait ; puis, au milieu de ces retards, il attend l'effet de leurs promesses. Mais Jugurtha a compris la tactique de son ennemi et reprend les armes. Il rassemble ses troupes et part à la rencontre de son adversaire, dans l'espoir de le surprendre.
