Полководец приказал привести послов к нему в шатер. Представители храброго народа просили Сертория прибыть в Лузитанию и возглавить их борьбу против Рима за свободу. Серторий принял это приглашение. Через несколько дней его флотилия вышла из Ливии к берегам Пиренейского полуострова. Кораблям не удалось туда добраться незамеченными - море бороздил флот Суллы. Пришлось вступить в бой.
Корабли противников сближались. Отрывисто и звонко звучали трубы. В тесных и душных помещениях под палубными надстройками полуголые рабы-гребцы в такт ударам по бронзовому диску поднимали тяжелые весла. Яростно хлестали надсмотрщики плетьми по обнаженным спинам гребцов...
Страшный удар потряс корабль Сертория: обшитый медью нос его судна протаранил флагмана (корабль командующего) сулланцев. Боевая пенгера врага медленно кренилась набок, в пробоину хлынула вода, спасти корабль было уже нельзя. Вскоре судно перевернулось и затонуло. Остальные корабли Суллы торопились подобрать тонущих людей.
Воспользовавшись сумятицей среди врага, Серторий приказал поднять все паруса и стал уходить к берегам Пиренейского полуострова. Он высадился в Лузитании без всяких помех. С ним было 2600 человек (значительная часть из них были африканцы, обученные римскому военному строю).
В первые же дни Сертория признали около 20 лузитанских общин. В его распоряжении теперь находились территория, армия и власть. Можно было начать серьезную войну с сулланцами.
Испания стала провинцией Рима в начале II века до н. э., после победы римлян во второй Пунической войне (264-241 гг. до н. э.). Гордые и свободолюбивые испанские племена отказывались повиноваться завоевателям, и на полуострове шла ожесточенная партизанская война. То в одной, то в другой области вспыхивали крупные восстания. Римские войска были вконец измотаны и утомлены борьбой, не прекращавшейся ни днем, ни ночью. Не один раз закаленные в боях римские легионеры терпели поражения в борьбе с испанцами.
Грандиозное восстание охватило Испанию в 151 г. до н. э. Во главе народа, поднявшегося на борьбу за свободу, встал лузитанский пастух Вириат талантливейший полководец. У него сначала была лишь небольшая дружина храбрецов. Постепенно он подчинил себе горные племена центральной части страны и Дузитанию. С быстротой лесного пожара восстание распространилось по всему полуострову. Города Лузитании дали народному вождю средства, флот, отличных моряков и строителей стенобитных и камнеметных машин. Девять лет талантливый полководец громил первоклассные армии Рима. Римляне, победившие грозный Карфаген, теперь бежали от войск пастуха. Замечательной победой Вириата был разгром армии полководца Квинта Фабия Сервилиана. Римский консул позорно капитулировал, признав Вириата властелином Испании. Вскоре, однако, римский сенат направил в Испанию нового полководца, который пустил в ход грязное оружие - подкуп. Золотом он склонил к измене нескольких соратников Вириата. Подкупленный предатель проник в шатер Вириата и заколол его. Гибель вождя вызвала замешательство и разлад среди военачальников. Это помогло римлянам добиться победы. Однако она не была окончательной: вскоре вспыхнуло новое восстание. На этот раз центром сопротивления стал древний и сильно укрепленный город Нуманция на реке Дурий (Дуэро). Вокруг могучей твердыни, над стенами которой потрудились и люди и сама природа, объединились свободолюбивые племена Северной Испании. Месяцы шли за месяцами, а Нуманция стойко отражала яростные атаки римлян. С тыла на осаждавших нападали воинственные испанцы. Снабжать римскую армию продовольствием становилось все более трудным делом. Героическое сопротивление города длилось шестнадцать месяцев. Осажденные вынудили врага подписать с Нуманцией мир. Но сенат не утвердил заключенный договор и направил в Испанию другого военачальника Сципиона Эмилиана - разрушителя Карфагена. Новый командующий построил вокруг города укрепления, отрезав, таким образом, оборонявшихся от внешнего мира, и, наконец, отведя течение реки Дурий, лишил их воды. Жители Нуманции продолжали борьбу. Римлянам удалось взять город только после яростного штурма и ожесточенных уличных боев (около 133 г. до н. -э.). Но и здесь они не нашли ничего, кроме развалин. Когда Серторий прибыл в Лузитанию, со времени Нумантийской войны прошло почти полстолетия. Но память о героической обороне Нуманции была еще жива в народе, и еще жили дети тех, кто сражался против поработителей родины под знаменами Вириата. Серторий привлек на свою сторону племена Лузитании и Центральной части полуострова (современная Кастилия), заявив, что он борется против римского гнета. Серторий объявил о снижении налогов, запретил своему войску размещаться в домах местных жителей. Чтобы показать пример солдатам, Серторий приказал разбить свой шатер в лесу, далеко от городских стен. Он строго запретил какие бы то ни было поборы с населения.
