El comienzo de esta rivalidad, de acuerdo al historiador Plutarco, fue presumiblemente el papel crucial que jugó Sila en la captura de Jugurta, lo que condujo a que él portara un anillo mostrando la captura, a pesar de que Mario fuera el galardonado como victorioso por ello.