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