Но зять Митридата, армянский царь Тигран, желал воевать. Сулла со своими легионами направился в Армению. Он стал первым римлянином, перешедшим Евфрат. На Тигре, вблизи Амиды, Сулла встретился с Тиграном и предостерег его от необдуманных поступков. На Евфрате, у Зевгмы, состоялась встреча Суллы с Тиграном и послами парфянского царя. Был заключен договор, согласно которому все земли к востоку от Евфрата оставались владениями парфянского царя, а всё, что к западу, отходило под юрисдикцию Рима. Знаменитый халдейский провидец предсказал Сулле, что он станет величайшим человеком между Атлантическим океаном и рекой Инд и умрет на пике своей славы.
Вместе с Суллой находился его сын от умершей Юлиллы. Этот подросток стал светом жизни Суллы. Но после возвращения Суллы в Рим, где сенат проигнорировал его подвиги и столь значимый договор с парфянами, Сулла-младший внезапно умер. Потеря сына стала ужасным ударом для Суллы. Она оборвала последнюю нить, связывавшую его с Цезарями, – за исключением периодических визитов к Аврелии.
Италийская война началась серией сокрушительных поражений Рима. В начале 90 года консул Луций Цезарь был поставлен во главе южного театра военных действий – в Кампании. Сулла находился при нем в качестве старшего легата. Северным театром войны, в Пицене и Этрурии, командовали поочередно несколько человек. Все они оказались совершенно бездарными.
Гай Марий хотел взять командование северными армиями на себя, но его противники в сенате все еще были слишком сильны. Он вынужден был занимать должность простого легата и сносить унижения от своих командиров. Командиры эти один за другим несли потери и терпели поражения. Марий же упорно продолжал обучать неопытных новобранцев и ждать подходящего случая. Когда такой случай представился, он не замедлил им воспользоваться и вместе с Суллой одержал для Рима первую победу в этой войне. На следующий день у Мария случился второй удар, значительно сильнее первого, и он вынужден был покинуть армию. Сулла обрадовался этому обстоятельству, поскольку Марий не видел в нем одаренного полководца. Да, Сулла одерживал победы на юге, но он постоянно действовал от лица какого-либо из своих начальников.
В 89 году война приняла благоприятный для Рима оборот, особенно на юге. Под городом Нола легионеры Суллы вручили ему венок из трав – высшую воинскую награду. Бóльшая часть Кампании и Апулии была покорена. Судьбы двух консулов 89 года, Помпея Страбона и Катона, сложились по-разному. Консул Катон пал от руки Мария-младшего. Сын Гая Мария видел в убийстве бездарного командира единственный способ избежать поражения. Марий сумел спасти сына, подкупив его командира, Луция Корнелия Цинну. Цинна, будучи человеком чести, всю жизнь оставался сторонником Мария – и врагом Суллы.
У старшего консула 89 года, Помпея Страбона, был семнадцатилетний сын Помпей, который обожал своего отца и сражался рядом с ним. В 90 году они вместе осаждали Аскул, главный город Пицена, где стали свидетелями первых ужасов Италийской войны. Там же находился семнадцатилетний Марк Туллий Цицерон, неумелый, робкий, никудышный солдат. Помпей взял его под свое покровительство, избавив от гнева отца и презрения товарищей. Впоследствии Цицерон всегда помнил доброту Помпея, что в значительной степени определило его политические симпатии. Когда в 89 году Аскул пал, Помпей Страбон казнил всех мужчин и изгнал женщин и детей, запретив им брать что-либо с собой.
К 88 году, когда Суллу наконец избрали консулом вместе с Квинтом Помпеем Руфом, война с италийскими союзниками уже подходила к концу. Рим согласился предоставить им, хотя бы формально, право голоса – как гражданам.
Дочь Суллы от Юлиллы, Корнелия Сулла, была влюблена в своего двоюродного брата Мария-младшего, однако Сулла выдал ее замуж за сына своего коллеги-консула. Она родила тому двоих детей: дочь Помпею (ставшую впоследствии второй женой великого Цезаря) и сына.