Sulla azonban nemcsak törvényhozói eszközökkel igyekezett félreállítani a maga és a nobilitas ellenségeit, megakadályozni a populares befolyásának újjáéledését, megerősödését. Még Rómába való bevonulását követően — dictatúrája előtt — megkezdte a leszámolást ellenfeleivel az ún. proscriptio útján. Jegyzékeket állítottak össze mindazokról, akiket a Mariusszal és Cinnával való együttműködéssel vádoltak.

Aki ezeket kiszolgáltatta vagy megölte, az jutalomban részesült; az elítéltek vagyonát elkobozták, rabszolgáik szabadok lettek, leszármazottaik nem pályázhattak hivatalra. A proscribáltak vagyonát árverésre bocsátották, ezen elsősorban Sulla hívei és katonái nyerészkedtek. Elképzelhető, hogy nem egy gyilkosságot kapzsiságból követtek el. A forrásadatok szerint mintegy 40 senatort és kb. 1500 lovagot öltek meg.