При Сулле была разработана система законодательных мероприятий, которая должна была закрепить в республиканских формах победу нобилитета, одержанную военным путем. Трибунская власть, которую консервативный нобилитет считал источником всех зол, была сведена к минимуму, законодательная инициатива у трибунов отнята, а путь к дальнейшей карьере закрыт. Зато было увеличено число преторов и квесторов. Был установлен строгий порядок должностей в карьере и десятилетний интервал для повторного занятия той же должности. Были строго разделены гражданская и военная власть магистратов и промагистратов. Поредевший сенат был пополнен, на будущее доступ в него предоставлялся квесторской должностью. Все суды были переданы сенаторам, и были созданы постоянные судебные комиссии (в зависимости от характера разбираемых дел). Сулла попытался также отнять римское гражданство у жителей ряда италийских городов, но законность этих постановлений оспаривалась уже при его жизни, и они оказались нежизнеспособными. Сулла пытался воздействовать законодательным путем и на общественные нравы. Многие из сулланских (Корнелиевых) законов вошли в римское право, другие, слишком тесно связанные с политической борьбой, оказались недолговечными.
Материальную основу власти победивших предполагалось создать в лице так называемых сулланских колонистов. Для колоний были использованы земли, отобранные у италийских городов, что должно было привязать колонистов к чуждому им «делу нобилитета». Бывшие солдаты, посаженные на землю «большими массами со знаменами в военном снаряжении» (Аппиан), неизбежно оказывавшиеся во враждебных отношениях со своим окружением, представляли собой новую общественную силу. Новый принцип колонизации был попыткой сохранить для господствующей олигархии армию (хотя и в видоизмененной, внешне демилитаризованной форме) как постоянную опору.
И диктатура Суллы, и режим, оставленный им в наследство, были поражены глубоким внутренним противоречием. Интересы слоев и групп, составлявших опору сулланского строя (профессиональная военщина, деклассированные элементы и др.), находились в противоречии с интересами верхушки нобилитета, которыми Сулла старался руководствоваться в своей деятельности. Разорившиеся через 20 без малого лет сулланские колонисты превратились в горючий материал для новых гражданских войн. Они были связаны с сулланским строем лишь заинтересованностью в самой гражданской войне.
Ни один римский автор, принадлежащий к сенатской традиции, не дает безоговорочно положительной оценки деятельности Суллы. Его пренебрежение сословной (и любой) моралью, его пять браков, его циничный жестокий юмор, его демонстративная поза «счастливца», принятые им прозвища Феликс («Счастливчик») и Эпафродит (как переводил он то же слово на греческий язык) и многое другое наводят на мысль о его презрении к тем самым староримским идеалам, которые он пытался воплотить в своем законодательстве. Возможно, именно благодаря этому он мог использовать в интересах консервативного нобилитета чуждые ему силы и новые средства.
Сулле иногда приписывают позитивную политику по отношению к провинциям. Основания для этого сомнительны, и если говорить о каких-то новых тенденциях по отношению к провинциям в римской практике этого времени, то искать их придется не у сулланцев, но у их противников, а именно у Сертория, изгнанника, продержавшегося в Испании с 80 по 72 г.
Создавший вокруг себя «сенат» из 300 римских эмигрантов, Серторий освободил местное население от налогов и постоев, упорядочил суды, открыл школу для детей местной знати. Их учили латинскому и греческому языкам, и Серторий обещал со временем привлечь их к управлению государством, сознательно проводя политику романизации местной знати. Война с Серторием, которую римский историк Флор назвал «наследием сулланских проскрипций», продолжалась восемь лет.
«Искрой от погребального костра Суллы» Флор назвал и движение, возглавленное одним из консулов 78 г. — Лепидом. Сам бывший сулланец, нажившийся на проскрипциях, он выступил с осуждением сулланского режима. Лепид вновь обратился к гракханским лозунгам о верховенстве народа. Посланный в Этрурию для подавления восстания местного населения, он использовал свое положение для подготовки к гражданской войне. Сенат принял постановление о чрезвычайных мерах. Войско Лепида, двинутое им на Рим, потерпело поражение от второго консула Катула близ Марсова поля. Лепид бежал в Сардинию, где вскоре умер.