Карбон, находившийся в Африке, стал собирать силы для новой войны с Суллой. В его распоряжении был флот, с помощью которого он переправился на Сицилию, чтобы этот самый близкий к Италии остров сделать базой для возобновления войны. В Африке же был оставлен зять Цинны Гней Домиций Агенобарб. Власть Карбона признала и Сардиния. Сулла, укрепившись в Риме, направил против Карбона армию во главе с Помпеем. Наместник Сицилии Марк Перперна перешел на его сторону. Карбон бежал на остров Коссуру, но Помпей направил туда свой отряд. Полностью лишившийся поддержки, Карбон был схвачен и приведен к Помпею, где претерпел череду унижений и был убит в начале 81 г. до н. э.

Одним из виднейших деятелей антисулланской коалиции был Квинт Серторий.

Он родился в 123 г. до н. э., т. е. был почти ровесником Друза, но в отличие от него был не сенатором, а всадником. Да и среди всаднических родов его род ничем не выделялся. Родиной его был сабинский город Нурсия в горной части Италии, но он все же был римлянином, а не италиком, и его род занимал видное положение в этом небольшом италийском городке. Серторий рано потерял отца, и его воспитывала мать, нежную любовь к которой он пронес через всю свою жизнь. А жизнь он начал как идеальный римлянин. Получив неплохое образование, особенно в области права, он научился красноречию и, обладая значительными способностями, рано выделился среди сверстников и земляков, так что мог рассчитывать на хорошее положение в родном городе. Но он стремился к большему.

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

Римские войска впервые появились в Испании в 218 г. до н. э. в самом начале войны с Ганнибалом. По миру, заключенному с Карфагеном в 201 г. до н. э., карфагеняне отказывались в пользу римлян от своих владений в Испании, но сами испанцы не собирались подчиняться новым господам. Тем более этого не желали те испанские племена, которые и карфагенянам не подчинялись. Начались долгие и утомительные испанские кампании римской армии. Римляне не раз одерживали блестящие победы, и их полководцы праздновали заслуженные триумфы. Но испанцы продолжали сопротивляться, и конца этим войнам, казалось, не было видно. Правда, приблизительно в середине II в. до н. э. были одержаны решительные победы. Был коварно убит вождь племени лузитан Вириат, созданное им объединение вскоре распалось, и лузитаны потерпели тяжелое поражение. В 133 г. до н. э. Сципион Эмилиан после долгой осады захватил город Нуманцию в центральной части страны, где жили кельтиберы. Римляне сочли, что испанский вопрос окончательно решен. Специальная сенатская комиссия рассмотрела положение в стране и упорядочила управление ею. Были уточнены границы между двумя римскими провинциями: Ближней Испанией и Дальней. Но многие испанцы продолжали сопротивление. В 99 г. до н. э. испанские племена кельтиберов и вакцеев разбили претора Ближней Испании Гая Целия Кальда. Положение стало столь серьезным, что в следующем году в Ближнюю Испанию был направлен сам консул. Вместе с ним туда прибыл и Серторий.

Дидий решительно взялся за наведение порядка в этой провинции. Он коварно пообещал некоторым испанцам земли соседнего города Коленды, а когда они ему поверили, он, разделив их предварительно на мужчин, женщин и детей, окружил и полностью уничтожил. Римляне расценили это жестокое коварство как великий подвиг. Испанцы, разумеется, восприняли его совершенно иначе. Борьба продолжалась. Дидию было продлено командование в ранге проконсула еще на пять лет, до 93 г. до н. э., и все это время рядом с ним находился Серторий. В глазах римлян он прославился в результате событий в городе Кастулоне. Там местные жители, воспользовавшись беспечностью римского гарнизона, восстали и с помощью соседей из города Истурги многих римлян перебили. Серторию с группой воинов удалось бежать. Собрав из уцелевших солдат отряд, он, в свою очередь, воспользовался беспечностью кастулонцев, которые оставили открытыми городские ворота, ворвался в город и перебил восставших. А затем он переодел своих воинов в местную одежду и с ними напал на Истурги, где ничего не подозревавшие жители впустили якобы соотечественников в город. Серторий со своими воинами перебил часть врагов, а когда остальные сдались, продал их в рабство. Для римлян Серторий стал героем. Но, как ни странно, и испанцы восхищались им. Имя Сертория отныне было известно во всей стране, и это повлияло на последующие события.

В 93 г. до н. э. Дидий вернулся в Рим. Он отпраздновал пышный триумф за победы в Кельтиберии в Испании, и в рядах победоносной армии шагал, вероятно, и Серторий. Вскоре после этого Серторий был избран квестором и в качестве такового был направлен в Цизальпинскую Галлию, т. е. Галлию по эту сторону Альп. Эта провинция была расположена непосредственно к северу от Италии, от которой практически не была отделена никакими природными рубежами. Это обстоятельство делало ее очень важной и в политическом, и в стратегическом отношении. Обстановка в Риме и Италии была очень напряженной. После провала попытки Друза предоставить римское гражданство италикам те стали готовиться к войне за эти права. Хотя подготовка, естественно, велась втайне, все более настойчивые слухи о грядущей войне распространялись в Риме, и римляне, по крайней мере наиболее дальновидные из них, не обманывались в ощущении опасности этой войны. В этих условиях роль Цизальпинской Галлии еще более возрастала. Серторий, став ее квестором, постарался подготовить провинцию к войне. Он принял энергичные меры, собрал воинов и оружие, укрепил города, подготовил необходимые припасы, проявив во всем этом уже не военные, а административные способности.

Когда в 90 г. до н. э. разразилась Союзническая война, Серторий принял в ней активное участие. Одним из командующих римской армии был Дидий. Хотя официально он подчинялся консулу этого года Сексту Юлию Цезарю, на деле, как и другие командиры римской армии, действовал самостоятельно на своем участке фронта. И он, по-видимому, предложил Серторию снова воевать вместе с ним, теперь уже в ранге легата, т. е. одного из своих помощников. Серторий сражался отважно и, вероятно, именно в этой войне потерял глаз. В одном из сражений погиб Дидий. Это было тяжелым ударом для Сертория: он потерял покровителя, а других у него в Риме, по-видимому, не было.

В 88 г. до н. э., когда происходили волнения в самом Риме, а затем началась первая гражданская война, закончившаяся захватом Рима Суллой, Серторий выставил свою кандидатуру в народные трибуны. Он был в это время чрезвычайно популярен в Риме. Слава о его подвигах гремела повсюду, а его раны, особенно потерянный глаз, не давали возможности забыть о его деяниях. При его появлении в театре толпа восторженно ему рукоплескала. Но против него выступил Сулла, и это решило дело. Свою популярность и восторг народа Серторий явно переоценил, да и в условиях победы Суллы в пока еще короткой гражданской войне этот восторг не мог иметь решающего значения. Надежных связей и покровительства у Сертория в Риме не было. Большую часть своей карьеры Серторий сделал вне Рима, так что бурные события в городе в значительной степени прошли мимо него, и никаких связей он завязать просто не успел. По своим личным политическим контактам Серторий до этого времени был связан скорее с аристократическими группировками. Службу он начал под знаменами Цепиона, который в свое время навлек на себя ненависть демократов. Позже он служил под командованием Мария, но, как уже говорилось, относился к нему скептически. Покровитель Сертория Дидий был «новым человеком», но верно служил сенаторской олигархии: в 103 г. до н. э. он, будучи народным трибуном, пытался спасти от суда того же Цепиона, обвиненного в нанесении ущерба величию римского народа за проигранную битву при Араузионе, и за свою позицию даже подвергся насилию, а позже, став консулом, вместе со своим коллегой Метеллом провел уже упоминавшийся закон, запрещавший объединять в одном «пакете» разнохарактерные законопроекты и устанавливавший большой срок между внесением закона и голосованием, что в то время имело явную антидемократическую направленность. Учитывая контакты Сертория, можно предполагать, что политических противоречий с Суллой у него не должно было быть. Едва ли между ними могли встать какие-либо личные противоречия, ибо в предшествующее время пути Сертория и Суллы не пересекались. Но противоречия все же были. Возможно, Сулла просто хотел видеть на посту народного трибуна своего человека. Но главное, как кажется, было другое.