话还得从马略和苏拉本人说起。马略出身低微,父母是贫苦农民,少年时代在乡村度过,没怎么受教育。成人后,他参加过征服西班牙的战争,因作战勇敢,得到重用,历任参将和军队财务官。战后转入政界,先后任保民官、市政官和西班牙总督。
苏拉出生于一个破落的贵族家庭,从小醉心于文学艺术,酷爱交际,终日混迹于优伶、小偷和娼妓之中。后来依靠一个富有的妓女的捐赠和继母的遗产,得以重返贵族阶层。
马略和苏拉的第一次合作是在朱古达战争时期。公元前111年,北非罗马的被保护国努米底亚的国王朱古达反叛,杀死了都城所有的罗马人。为维护帝国尊严,罗马对朱古达宣战。战争持续了数年,却毫无进展。公元前107年,马略当选为执政官,全权指挥这场战争。上任后,他一反旧制,放弃早已难以实行的兵役财产资格规定,改征兵制为募兵制,招募自由民中的志愿者入伍,由国家供养并提供武器。这样,罗马就诞生了第一支职业军队。
这支军队果然厉害,进入北非以后,连连取得胜利,使朱古达陷入困境。作为马略的财务官苏拉也参加了这场战争。一个偶然的机缘,苏拉与毛里塔尼亚国王波库斯成了好朋友。波库斯对兵败避难于他的朱古达女婿素有嫉恨,故而便将他出卖给了苏拉,战争遂戏剧性结束,而苏拉由此获得殊荣。马略与苏拉之间从此种下了不和的种子。
苏拉这个人权势欲很强,不甘久为人下。所以鉴于马略不再为他提供立功晋级的机会,苏拉便离开了马略,转投到另一个执政官卡布鲁斯门下。这件事极大伤害了马略,二人从此分道扬镳。