Em meio a este caos, na primavera de 83 a.C., Sula desembarcou em Brundísio com seu pequeno e experiente exército de homens. Para enfrentá-lo encontrou um exército comandado por Cneu Papírio Carbão e Caio Mário, o Jovem, sucessores de Cina. As duras batalhas que se sucederam no verão de 83 a.C. e na primavera e verão de 82 a.C. podem ser considerados como a primeira guerra civil de fato entre os romanos. Segundo os autores antigos, estima-se que morreram entre e romanos. Três foram as grandes vitórias de Sula: a Batalha do Monte Tifata sobre Caio Norbano Balbo (83 a.C.), a Batalha de Sacriporto sobre Caio Mário, o Jovem (82 a.C.) e a Batalha da Porta Colina (1 de novembro de 82 a.C.), já às portas de Roma.