Lucius Cornelius Sulla

Bắt giữ Jugurtha

Năm 107 TCN, Sulla đã được đề cử làm quan coi quốc khố để thay cho Gaius Marius, người đã được bầu làm chấp chính cho năm đó. Marius đã nắm quyền kiểm soát của quân đội La Mã trong cuộc chiến chống lại vua Jugurtha của Numidia ở miền bắc châu Phi.
Chiến tranh Jugurthine đã bắt đầu trong năm 112 TCN, nhưng quân đội La Mã dưới quyền Quintus Caecilius Metellus đã không thành công. Gaius Marius, dưới quyền của Metellus, nhìn thấy một cơ hội để chiếm đoạt chỉ huy của ông ta và tung tin đồn về sự bất tài và chậm trễ cho các publicani (nhân viên thu thuế) trong khu vực.
Dưới quyền Marius, các lực lượng La Mã theo sau một kế hoạch tương tự như dưới Metellus và cuối cùng đánh bại người Numidian trong năm 106 TCN, nhờ một phần lớn từ việc Sulla bắt được vua Numidia. Ông đã thuyết phục vua Bocchus của Mauretania, một vương quốc lân cận, phản bội Jugurtha, người đã bỏ chạy tới Mauretania tị nạn. Đó là một hành động mạo hiểm đầu tiên, với việc vua Bocchus đã cân nhắc những lợi thế của việc giao Jugurtha cho Sulla hoặc Sulla cho Jugurtha

Người Cimbri và người Teutones

Năm 104 trước Công nguyên, liên minh di dân người Đức-Celtic do người Cimbri và Teutones lãnh đạo dường như đã đi theo hướng đến Ý. Vì Marius là vị tướng giỏi nhất mà Rome có lúc này, viện nguyên lão cho phép ông ta dẫn đầu chiến dịch chống lại họ. Sulla phục vụ trong ban tham mưu của Marius với chức tribunus militum trong nửa đầu của chiến dịch này. Cuối cùng, cùng với một đồng nghiệp của ông ta, tổng đốc Quintus Lutatius Catulus, lực lượng của Marius đã phải đối mặt với các bộ lạc của đối phương trong trận Vercellae vào năm 101 trước Công nguyên. Sulla vào thời gian này đã chuyển tới quân đội của Catulus để phục vụ như là legatus của ông ta, và được ghi như là động lực chính trong sự thất bại của các bộ lạc (Catulus là một vị tướng không có gì đáng hy vọng và hoàn toàn không có khả năng hợp tác với Marius). Nhờ chiến thắng tại Vercellae, Marius và Catulus đã được ban thưởng một cuộc diễu binh chiến thắng vì là các vị tướng cùng chỉ huy.

Tổng đốc Cilicia

Trở về Rome, Sulla giữ chức Praetor urbanus vào năm 97 TCN . Năm sau đó, ông được bổ nhiệm làm tổng đốc tỉnh Cilicia (ở Anatolia). Trong khi ở phía Đông, Sulla đã trở thành vị thẩm phán La Mã đầu tiên gặp mặt một sứ thần người Parthia, Orobazus, và bằng cách chiếm lấy ghế ngồi giữa viên sứ thần Parthia và vị sứ thần đến từ Pontus (chỗ ngồi trung tâm là vị trí danh dự), ông đã định đoạt, có lẽ vô tình, số phận của vị sứ thần Parthia. Orobazus đã bị hành quyết ngay khi trở về Parthia. Cũng tại cuộc họp này, ông đã được một nhà tiên tri người Chaldean tiên đoán rằng ông sẽ qua đời ở đỉnh cao của sự nổi tiếng và sự giàu có của ông. Lời tiên tri này là có một sự ảnh hưởng mạnh mẽ đối với Sulla trong suốt cuộc đời của ông. Năm 96 TCN Sulla đã đẩy lùi Tigranes Đại Đế của Armenia từ Cappadocia. Sau đó vào năm 96 TCN Sulla rời phương Đông và quay trở lại Rome, nơi ông tự mình đứng về phe Optimates đối lập với Gaius Marius.

Cuộc chiến tranh Đồng Minh

Cuộc Chiến tranh Đồng Minh (91-88 trước Công nguyên) là kết quả từ sự không khoan nhượng của Roma liên quan đến các quyền tự do công dân của phe Socii, những đồng minh Ý của Rome. Thể chế Socii là một thực thể riêng biệt của người Latin, tất cả những người vẫn trung thành với Rome trừ Venusia. Phe Socii vốn là những kẻ thù lâu đời của Rome mà đã quy phục (chẳng hạn như người Samnite) trong khi người Latin là những đồng minh lâu đời của Roma, do đó người Latin được tôn trọng hơn và được đối xử tốt hơn