Wiosną 83 p.n.e. Sulla na czele wiernych sobie wojsk wylądował w Brundizjum (dzisiejsze Brindisi), gdzie przyłączyły się do niego oddziały przybyłe z Afryki z Markiem Licyniuszem Krassusem na czele, oraz trzy legiony z obwodu piceńskiego pod dowództwem Gnejusza Pompejusza. W 83 p.n.e. Sulla pokonał konsula Karbona, a następnie zawarł porozumienie z drugim konsulem, Scypionem, wszystkie legiony weszły w skład armii Sulli. W 82 p.n.e. siły Sulli pokonały oddziały popularów pod dowództwem Mariusza Młodszego pod Praeneste, a następnie po rozgromieniu drugiego konsula – Karbona w górnej Italii miała miejsce zwycięska bitwa u Bramy Kollińskiej (1–2 listopada 82 p.n.e.) z Samnitami. Oddziały sullańskie zajęły Rzym.