Chiến tranh Jugurthine đã bắt đầu trong năm 112 TCN, nhưng quân đội La Mã dưới quyền Quintus Caecilius Metellus đã không thành công. Gaius Marius, dưới quyền của Metellus, nhìn thấy một cơ hội để chiếm đoạt chỉ huy của ông ta và tung tin đồn về sự bất tài và chậm trễ cho các publicani (nhân viên thu thuế) trong khu vực.