След това, като принуждава Митридат да сключи мир, Сула се завръща да се разправи с последователите на Марий. В битката при Колинската врата през ноември 82 пр.н.е. той удържа решителна победа и се самопровъзгласява за диктатор за неопределен срок, въпреки че в Рим диктаторите традиционно се назначават за шест месеца. Статуите на Марий са разрушени, а тялото му е ексхумирано и хвърлено в Тибър. Цина е вече мъртъв, убит при бунт на собствените си войници. Проскрипциите на Сула водят до смъртта или изгнаничеството на стотици негови политически врагове. Цезар като племенник на Марий и зет на Цина е застрашен. Той е лишен от наследството си, зестрата на жена си и своя жречески сан, но отказва да се разведе с Корнелия и е принуден да се укрива. Заплахата за живота му е отклонена от роднини на майка му, които са приближени на Сула, и от весталките. Сула го пощадява неохотно, казвайки, че у него видял „много Мариевци“.