His political advancement was slow, and he did not obtain the quaestorship until 107, when he served in the Jugurthine war under Marius in Africa.
After the Jugurthine war in 106, the whole of the regio Tripolitana, comprising Leptis Magna (Lebda), Oea (Tripoli), Sabrata, and the other towns on the littoral of the two Syrtes, appears to have been annexed to the Roman province in a more or less regular manner (Tissot ii.
They first appear in history at the time of the Jugurthine War (110 -106 B.C.), when Mauretania was under the government of Bocchus and seems to have been recognized as organized state (Sallust, Jugurtha, 19).
They first appear in history at the time of the Jugurthine War (110-106 B.C.), when Mauretania west of the Mulucha was under the government of a king called Bocchus, and appears to have constituted a regular and organized state.