기원전 97년
보쿠스는 이후 술라와 비밀회담을 열었다. 술라는 보쿠스에게 로마의 강한 힘을 설명하고 유구르타를 생포하는 것이 양국의 동맹관계를 강화하는 것이라고 말했다. 이후 보쿠스는 속임수를 써 유구르타를 술라에게 보냈고 술라는 누미디아왕을 데리고 키르타로 돌아왔다. 이때의 공으로 술라는 대중에게 처음 알려졌으며 마리우스는 그에 대한 질투를 조금씩 하기 시작한 것으로 보인다. 한편, 마리우스와 사이가 나쁜 메텔루스(Metellus) 가의 사람들은 유구르타 전쟁은 오로지 술라의 공이라고 말하고 다녔다. 기원전 104년 킴브리족과 테우토네스족이 침입하자 술라는 역시 마리우스의 휘하에서 참전하였고 나중에는 퀸투스 루타티우스 카툴루스(Quintus Lutatius Catulus)의 휘하에서 싸웠는데 이때 그의 군사적 재능이 점점 두각을 나타내게 되었다. 로마로 돌아온 기원전 97년 술라는 엄청난 뇌물을 뿌렸다는 소문이 있었지만 법무관(praetor)에 선출되었고 이듬해 전직법무관 자격으로 킬리키아(Cilicia, 현재의 터키 남부) 총독으로 부임하였다.
술라는 언제 로마로 돌아왔지
루키우스 코르넬리우스 술라