Como premio por su lealtad, Cayo Mario compartió el consulado con él en 101 a. C.