Cinna utmerket seg i Forbundsfellekrigen (91 f.Kr. – 88 f.Kr) og ble valgt til konsul for året 87 f.Kr.. Samme år allierte han seg med Gaius Marius i dennes konflikt med Sulla, og han ble derfor valgt til Marius' medkonsul i 86 f.Kr.. Sammen tok de kontroll over Roma og utryddet blodig Sullas støttespillere. Cinna forhindret imidlertid et større blodbad da han satte sine tropper inn mot de av Marius sine soldater som gikk amok i Romas gater.