It is true that the majority of the senate still even now struggled; they appealed to the class-interests of the aristocracy, and set in motion all the contrivances of collegiate procrastination, with a view to preserve still longer the peace which they loved.

But when Gaius Memmius, designated as tribune of the people for next year, an active and eloquent man, brought the matter publicly forward and threatened in his capacity of tribune to call the worst offenders to judicial account, the senate permitted war to be declared against Jugurtha (642-3).
The step seemed taken in earnest.

The envoys of Jugurtha were dismissed from Italy without being admitted to an audience; the new consul Lucius Calpurnius Bestia, who was distinguished, among the members of his order at least, by judgment and activity, prosecuted the warlike preparations with energy; Marcus Scaurus himself took the post of a commander in the African army.

In a short time a Roman army was on African ground, and marching upward along the Bagradas (Mejerdah) advanced into the Numidian kingdom, where the towns most remote from the seat of the royal power, such as Great Leptis, already voluntarily sent in their submission, while Bocchus king of Mauretania, although his daughter was married to Jugurtha, offered friendship and alliance to the Romans.

Jugurtha himself lost courage, and sent envoys to the Roman headquarters to request an armistice.