누미디아
그는 젊은 시절을 로마의 하층민들과 보냈으며 메트로비우스라는 당대의 배우를 만나 평생 함께했다고 한다. 술라는 파트리키이 귀족임에도 불구하고 공동주택(인술라)(insula)에 거주했고 재산 수준은 같은 공동주택에 살던 해방노예와 별반 다를바 없었다고 한다. 비록 젊은 시절을 방탕하고 가난하게 보내긴 했지만 술라는 유창한 그리스어를 구사했고 훌륭한 교육을 받은 것으로 보인다. 기원전 107년 당시의 집정관이던 가이우스 마리우스(Gaius Marius)의 군사 재무관으로 누미디아왕 유구르타(Iugurtha)와의 전쟁에 참가하여 보쿠스와 유구르타를 격파하였다. 그 후 그는 마우레타니아왕 보쿠스(Bocchus)를 설득해 계략을 꾸며서 로마를 괴롭히던 유구르타를 생포하는데 큰 역할을 하였다. 마리우스의 사절로 만리우스와 함께 마우레타니아에 파견된 그는 보쿠스왕에게 로마에 투항할 것을 제안하였으나 보쿠스는 유구르타와의 관계를 들어 받아들일 수 없다고 말했다. 이후 보쿠스는 사절단을 술라에게 보냈고, 술라는 이를 마리우스에게 알렸다.
유구르타는 어느 나라를 통치한 왕이야
루키우스 코르넬리우스 술라