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