Med Sulla ute av veien, begynte Marius å få tilbake kontrollen over situasjonen på slutten av 87 f.Kr. Med støtten fra Lucius Cornelius Cinna (svigerfar til Julius Cæsar), erklærte Marius Sullas reformer og lover ulovlige og Sulla selv offisielt i eksil. Sammen utførte Marius og Cinna et betydelig blodbad blant Sullas tilhengere og ble valgt til konsuler for året 86 f.Kr. Marius døde noen få dager etter valget og Lucius Valerius Flaccus ble nominert som hans erstatter. Cinna var da i praksis herskeren av Roma og ble valgt til konsul uten motstand i de følgende årene.