סולה, כמנהיג פוליטי וצבאי, היה בעל השפעה מכרעת על אופייה וגורלה של הרפובליקה הרומית לקראת סוף ימיה. מלחמת יוגורתה, בה באו לידי ביטוי חולשתו הבסיסית של הצבא הרומי וחסרונותיה של שיטת הממשל הרפובליקנית, הסתיימה לא מעט בזכותו. ניצחונותיו של סולה על מיתרידטס וההסדרים החדשים שקבע באסיה הקטנה וביוון לאחר סיום המלחמה, ביססו את כוחה של רומא במזרח. סולה יצר את הקשרים הרשמיים הראשונים בין רומא לאימפריה הפרתית, לעתיד שכנתה המזרחית של האימפריה הרומית.