在格拉古兄弟死后的那段时间，还有两个人也试图使国家恢复秩序，他们都是伟大的军事将领。其中一个是盖乌斯·马略，他是一个农民家庭出身的年轻人，后来成为罗马最伟大的将军和政治家之一；另一个是卢基乌斯·科尔内利乌斯·苏拉，他出身贵族而且非常富有。
这两个人迥然不同。马略虽然粗野，却很诚实。他没受过什么教育，但他是个了不起的将军，而且他渴望为人民谋求福利。他憎恨那些有钱有势的人，当意大利和罗马帝国所有行省人民的生活变得越来越糟糕的时候，这些权贵却常常过着穷奢极欲的生活，他们只关心如何使自己变得更富有。
而苏拉就是马略深恶痛绝的一个例子。苏拉受过良好的教育，对希腊的文学艺术非常了解，但是他并没有好好利用他的所学，而是用那种最糟糕的方式沉溺于享乐之中。他的生活非常不规律，总是整晚整晚地喝酒享乐，所以他的健康状况不好也是很自然的事情。另外，苏拉的样子看起来就很可怕。他有一双蓝色的眼睛，眼神总是很古怪，脸上满是丑陋的斑点。有一个希腊的小丑曾嘲讽苏拉是“上面撒了面粉的桑葚”。