Л. Корнелий Сулла, противник Мария, родившийся в 138 г. до Р.Х., происходил из старинного аристократического рода, но пришедшего в упадок. Молодым человеком жил он на квартире и платил только немного дороже, чем некий отпущенный, живший в том же доме. Одна никопольская блудница и мачеха своими завещаниями несколько поправили его денежные дела; но богатым сделался он только в Югуртинскую войну. Отец его и ближайшие предки не ознаменовали себя никакими подвигами и вообще ничем не отличались, и сначала казалось, что и он не чувствовал в себе особенного призвания оправдать притязание своего сословия. Он основательно изучил греческую и латинскую литературу, которой не переставал интересоваться всю свою жизнь; но об общественной жизни он не заботился. Он любил и искал сообщества актеров и шутов, танцовщиц и певиц, принимал участие в их кутежах и попойках, соревнуясь с ними в шутках и остротах. Эту слабость сохранил он до конца своей жизни. Уже будучи неограниченным властителем Рима, он ежедневно собирал вокруг себя самых бесстыдных людей со сцены и не терпел за своим столом никакого серьезного разговора. Сулла был красивый мужчина, высокого роста, с голубыми глазами и светло-русыми волосами; но вследствие распутной жизни он преждевременно состарился. Его бледное лицо было обезображено отвратительной сыпью, так что один остряк в Афинах сравнил его в стихах с тутовой ягодой, обсыпанной мукой. Он как бы шутя усваивал то, что другим давалось лишь с трудом. На это он и полагался и, предавшись наслаждениям и не питая честолюбивых замыслов, плыл по течению, пока обстоятельства не вызвали его к деятельности.
Сулле было 30 лет, когда он определен был квестором Мария в Югуртинскую войну. Марий был недоволен, что ему для столь трудной войны дали в помощники такого неженку; но скоро ему пришлось изменить о нем свое мнение. Он снискал любовь солдат простотой и шутливостью, любезностью и услужливостью; на военных работах, в походе, на сторожевых постах он постоянно искал сближения с солдатами; и приобретая авторитет у них, он не подрывал авторитета других командиров. Он отлично сражался при Цирте, где Марий разбил Югурту и Бокха, и когда затем Бокх вступил в переговоры с римлянами, то Сулла, который, по желанию царя, послан был к нему для переговоров, сумел, благодаря своей смелости и ловкости, повернуть дело так, что Югурта был ему выдан. Ревность, возникшая, как полагают, по поводу этой удачи Суллы между ним и Марием, не была настолько значительна, чтобы перейти в открытую вражду. Непосредственно после окончания Югуртинской войны в 104 г. мы снова видим Суллу легатом и в следующем году военным трибуном в войске Мария, ожидавшем в Галлии возврата кимвров; только в 102 г. добрые отношения между ними, по-видимому, поколебались. Сулла перешел тогда в войско Лутация Катула, стоявшее в Северной Италии. Здесь он отличился смелыми набегами против альпийских племен и снабдил войско жизненными припасами в таком изобилии, что часть их могла быть выделена даже подоспевшему войску Мария. Сулла был душой войска Катула, человека честного, но к военному делу не особенно способного. Сулла, несомненно, более своего полководца способствовал победе на полях Равдийских.
После этого Сулла опять в течение нескольких лет оставался без государственной деятельности. Народ хотел, чтобы он явился искателем на должность эдила, надеясь, что он, как друг царя Бокха, будет на эдильских игрищах тешить зрителей охотами и боями африканских хищных зверей. Но так как он отказался от звания эдила, то народ и провалил его на выборах в преторскую должность, которой он добивался. Следующий (94 г.) год был счастливее, ибо, не жалея денег, он, как претор (93 г.), устроил желанные игрища. Сто львов, подаренных Бокхом, выставлены были в цирке напоказ народу, на этот раз впервые без цепей, и убиты искусными копьеметателями, также присланными Бокхом. По истечении срока претуры он был послан пропретором и Киликию (92 г.). Здесь ему опять пришлось выступить соперником Мария. Когда Митридат завладел Каппадокией, то не Марию, а пропретору Сулле было поручено водворить снова на престол изгнанного царя Ариобарзана. С небольшим войском Сулла в короткое время завоевал Каппадокию и восстановил господство Ариобарзана. Это смелое предприятие обратило на римлянина внимание Арзака, царя парфянского, снарядившего к Сулле, стоявшему тогда на Евфрате, посольство, чтобы завязать дружественные отношения с Римом. Таким образом, Сулла имел счастье быть первым римлянином, с которым парфяне вступили в переговоры. Чтобы дать варварам почувствовать величие Рима, Сулла велел при этом случае поставить три кресла и сам, заняв среднее, почетное, пригласил сесть по одну сторону парфянского посла Оробаза, а по другую – Ариобарзана. Из-за этого разгневанный парфянский царь велел отрубить Оробазу голову.