Но еще ранее столичных демократов зашевелились демократические эмигранты в Испании. Душой этого движения был Квинт Серторий. Этот замечательный человек, уроженец Нурсии в земле сабинов, обладавший мягкой и даже нежной натурой, что доказывается его почти мечтательной любовью к его материи Рэе, вместе с тем отличался рыцарской храбростью, о чем свидетельствовали полученные им в кимврской, испанской и италийской войнах почетные рубцы. Совершенно не имея подготовки как оратор, он вызывал восхищение образованных адвокатов легкостью и меткостью своей речи. Во время революционной войны, которая велась демократами крайне жалко и бездарно, он имел случай блестяще обнаружить свои исключительные военные и политические дарования. По общему признанию, он был единственным демократическим военачальником, умевшим подготовить войну и руководить ею, и единственным политическим деятелем демократов, выступавшим против бессмысленных затей и жестокостей своей партии с энергией подлинного государственного человека. И испанские солдаты Сертория называли его новым Ганнибалом — и не только потому, что, подобно последнему, он лишился на войне глаза. Он действительно напоминал великого финикийца хитрым и в то же время мужественным способом ведения войны, редким талантом находить в самой войне средства для ее продолжения, ловкостью, с которой он вовлекал другие народы в свои интересы, заставляя их служить своим целям, выдержкой в счастье и несчастье, быстротой и изобретательностью в использовании своих побед и предотвращении последствий поражения. Вряд ли кто-либо из прежних или современных ему римских государственных деятелей был равен Серторию столь всесторонними дарованиями. После того как полководцы Суллы заставили его покинуть Испанию, он вел бродячую, полную приключений жизнь у испанских и африканских берегов, то вступая в союз, то ведя войну с водившимися и здесь киликийскими пиратами и вождями кочевых племен Ливии. Но и здесь его преследовала победоносная римская реставрация. Когда он осаждал Тингис (Танжер), на помощь местному царьку пришел из римской Африки отряд под начальством Пацциэка, однако Серторий разбил его и занял Тингис.
Слух об этих военных подвигах римского беглеца широко разнесся повсюду. Лузитаны, лишь внешним образом подчинившиеся римскому господству, а в действительности отстаивавшие свою независимость и ежегодно сражавшиеся с наместниками Дальней Испании, отправили посольство в Африку к Серторию, приглашая его к себе и предлагая ему принять командование их войском.
Серторий, служивший в Испании 20 лет назад под начальством Тита Дидия и знавший страну, решил принять это предложение и отправился на корабле в Испанию, оставив небольшой пост на мавретанском берегу (около 674 г. [80 г.]). Но в проливе, разделяющем Испанию и Африку, находилась римская эскадра, которой командовал Котта. Пробраться незаметно было невозможно, поэтому Серторий проложил себе путь силой и благополучно прибыл в Лузитанию. Его власть признали не больше 20 лузитанских общин, а «римлян» у него было лишь 2 600 человек, добрую часть которых составляли перебежчики из армии Пацциэка или африканцы, вооруженные по римскому образцу. Серторий понял, что задача заключалась в том, чтобы в добавление к этим нестройным шайкам партизан создать прочное ядро по-римски организованных и дисциплинированных войск. Для этого он, мобилизовав 4 тыс. пехотинцев и 700 всадников, усилил ими привезенный им отряд и с этим легионом и толпой испанских добровольцев выступил против римлян. В Дальней Испании командовал Луций Фуфидий, выслужившийся из унтер-офицеров в пропреторы благодаря своей безусловной, испытанной при проскрипциях, преданности Сулле. У Бетиса он был разбит наголову; 2 тыс. римлян легли на поле сражения. К наместнику соседней провинции Эбро Марку Домицию Кальвину были отправлены гонцы с просьбой остановить наступление войск Сертория.