而苏拉就是马略深恶痛绝的一个例子。苏拉受过良好的教育,对希腊的文学艺术非常了解,但是他并没有好好利用他的所学,而是用那种最糟糕的方式沉溺于享乐之中。他的生活非常不规律,总是整晚整晚地喝酒享乐,所以他的健康状况不好也是很自然的事情。另外,苏拉的样子看起来就很可怕。他有一双蓝色的眼睛,眼神总是很古怪,脸上满是丑陋的斑点。有一个希腊的小丑曾嘲讽苏拉是“上面撒了面粉的桑葚”。
马略参加了罗马与北非努米底亚王国的统治者朱古达之间的战争。努米底亚从汉尼拔时代就一直是罗马的盟友,而现在朱古达试图让自己的国家独立,摆脱罗马。
第一个被派去攻打朱古达的人被他用钱收买了,而且据说朱古达非常轻蔑地说罗马是“一个可以用钱收买的城市,只要有人出价,就能把罗马买走”。像努米底亚这样的小国家竟然可以用这种蔑视的口气来挑战罗马,说明罗马的情况已经变得多么糟糕了。
不过,马略最后征服了努米底亚,并使朱古达成为罗马人的俘虏。