可以确定苏拉接受了符合其阶层的正常教育，以古希腊和拉丁经典为基础。

萨卢斯特（Sallust）称他博学多才、机智聪慧，且能流利地讲希腊语。

无论如何，以罗马政治阶层的标准来看，苏拉仍然是一个非常贫穷的人。

他的第一任妻子被称为伊莉亚（Ilia）或朱莉亚（Julia）。

这可能是与尤利乌斯·凯撒家族（Julii Caesares）联姻。

两人育有一子，后因第一任妻子去世而终止了婚姻。

他再婚娶了一位名叫艾莉亚（Aelia）的女子，除了名字外，关于她的情况一无所知。

在这些婚姻期间，苏拉还与年长他一些的异邦女子尼科波利斯（Nicopolis）保持了情人关系。

苏拉最终得以攀登罗马政治阶梯的财富来源并不明确。

普鲁塔克提到他继承了两笔遗产，一笔来自深爱他的继母，另一笔来自他的情人尼科波利斯。

---

在达到三十岁的最低年龄要求后，苏拉于公元前108年竞选财政大臣（quaestorship）。

通常情况下，候选人需要先在军队中服役十年，但在苏拉那个时代，这项要求已被年龄限制所取代。

随后，他通过抽签被分配到执政官盖乌斯·马略（Gaius Marius）的手下服务。

朱古达战争（Jugurthine War）始于公元前112年，当时努米底亚（Numidia）国王马西尼萨（Massinissa）的孙子朱古达（Jugurtha）无视罗马的分封命令，宣称整个努米底亚王国（Kingdom of Numidia）为己有。

由于支持其对手的一些意大利商人被屠杀，愤怒蔓延开来，人们对朱古达通过贿赂达成有利和平协议的手段尤为愤慨；他被传唤至罗马出庭作证贿赂指控时，成功策划了另一名王室继承人的暗杀，然后返回了家乡。

战争爆发后，多名罗马指挥官，如贝斯提亚（Bestia）和斯普里乌斯（Spurius）被贿赂，另一位奥卢斯·波斯图米乌斯·阿尔比努斯（Aulus Postumius Albinus）则遭遇失败。

公元前109年，罗马派遣昆图斯·凯基利乌斯·梅特鲁斯（Quintus Caecilius Metellus）继续这场战争。

马略作为梅特鲁斯的副官，回到罗马竞选公元前107年的执政官职务，成功当选后，通过护民官的立法分配，接手了这场战役。

苏拉则通过抽签被分配到马略的参谋团队中。

在马略接管战争后，他委派苏拉在意大利组织骑兵，以便追击在沙漠中机动灵活的努米底亚人。

如果苏拉与尤利乌斯·凯撒家族（Julii Caesares）之一结婚，这可能解释了马略将如此重要的任务交给一个没有军事经验的年轻人，因为马略本人也与该家族有姻亲关系。

在马略的领导下，罗马军队采用了与梅特鲁斯极为相似的作战计划，在非洲乡村中占领并驻守要塞。

苏拉深受士兵喜爱，他亲切和善，与士兵们建立了良好的关系，同时也赢得了其他军官的认可，包括马略。

最终，努米底亚人在公元前106年被击败，苏拉因主动抓捕努米底亚国王立下了大功。

朱古达逃往他的岳父——毛里塔尼亚（Mauretania）的国王博库斯一世（Bocchus I）的领地（邻近王国），马略进攻毛里塔尼亚，在一场决定性的战斗中，苏拉和马略均在胜利中发挥了重要作用，博库斯迫于罗马武力的威慑，不得不背叛朱古达。

在元老院批准与博库斯的谈判后，谈判的任务交由马略，他任命苏拉为全权使节。

苏拉成功赢得了博库斯的友谊，清晰地表达了罗马要求引渡朱古达的意图，最终成功促成博库斯抓获朱古达并将其送至马略的营地。

这项功绩带来的声望大大提升了苏拉的政治生涯。

多年后，在公元前91年，博库斯出资为苏拉竖立了一座镀金的骑马雕像，以纪念苏拉擒获朱古达的事迹。