与此同时，苏拉的东征军在东部战场节节胜利，米特里达梯的势力又再次被限定在本都地区。苏拉重新对这个地区的行省和王国进行整顿。公元前83年，苏拉带着胜利的军队来到意大利。许多显贵来投靠他，其中包括克拉苏斯、庞培和麦铁鲁斯之子庇护等。罗马内战再次爆发。战争进行了一年多，大约有10万人战死。公元前82年冬，苏拉以胜利者的姿态进入罗马，并随即实行血腥的恐怖统治，铲除自己的政治对手。在苏拉恐怖统治期间，他前后拟定了三批“公敌”名单，大约有2600名骑士、90名元老和2000名马略的支持者被杀。苏拉在军事上的胜利，使之“成了事实上的国王，或僭主，他不是靠选举产生，而是靠暴力维持自己的权势”。[4]当然，苏拉在获取权力的过程中，并没有放弃共和国官吏产生的形式，人民大会以整顿共和国为由，推选他为无限期的独裁官。罗马史上第一个军事独裁政权开始出现。在其独裁期间，他废除了一些旧法律，制定了一些新法律。“他规定任何人必须担任过财政官的职务之后，才可以担任大法官的职务，或必须担任过大法官的职务之后，才能够担任执政官的职务；他又规定，任何人必须经过十年之后才可以再担任同样的官职。他削减人民保民官的权力达到这种程度，这种权力似乎完全被取消了。他用法律限制这种权力，规定担任人民保民官的职务者以后不得再担任其他职务；因为这个缘故，所有有名望的人或家族，过去是争取这个职位的，以后就逃避不肯担任这个职位了。我不能肯定地说，苏拉是不是把人民保民官的职位从人民手中转移到元老院手中了，它现在是设在元老院的。元老院本身因暴动和战争的原因，人数大为减少；他从最好的骑士中选择了300人为元老，每个元老都由部落投票表决。他从被宣布为公敌的人的奴隶中选择年龄最轻、身体最强的10000多人为平民，给予他们以自由和罗马公民权，依照他自己的名字，称他们为科尼利阿斯。这样，他就有把握在平民中有10000人随时准备服从他的命令。为了在全意大利取得同样的保障起见，他把各城市许多土地分配给在他麾下服务的23个军团的士兵。”[5]
苏拉的这些措施本身表明他有扩大传统体制的才能。他维护元老院的权威，但不忽略近年来罗马发生的社会变革。元老院现在有600名元老，是以前的两倍。这些新元老大部分来自骑士阶级和意大利的新贵。这一措施大大地扩大了罗马的统治基础，使原先矛盾的制造者，变成了积极的参政者；使原先罗马政策的反对者，变成了既得利益集团的一分子。在苏拉看来，军队是维持秩序的力量，而不应是混乱的根源。他使退伍的士兵获得土地，使初级的军官可以改业从政，有的甚至可以成为元老院的元老。文官晋升制度的确定使达到最高职务的人都具有相当丰富的经验。苏拉的方案显然是富有远见的，但也是共和制度所不能容忍的。萨鲁斯特认为，苏拉对共和国的灭亡还是有影响的。他说：
