Молодой человек решил поступить в армию, чтобы сделать военную карьеру. Он участвовал в войне с кимврами и тевтонами. Его можно было видеть в самых опасных местах. Однажды в схватке под ним убили коня, а сам он был ранен. Едва оправившись от ранения, Серторий принял участие в рискованной разведке: он проник в расположение врага и принес о нем важные, сведения. Римский военачальник Марий наградил отважного Квинта.
После окончания войны с кимврами и тевтонами Серторий, уже как военный трибун, был отправлен в Испанию во главе крупного отряда, где проявил блестящие военные и политические способности. Он умело руководил боевыми действиями против непокорных горцев и в то же время защищал мирных жителей от грабежей и бесчинств своих солдат. Мужество и бесстрашие, умение не теряться при неудачах, мягкость и человечность Сертория сделали его имя широко известным на Пиренейском полуострове. Воины и местные жители прозвали Квинта Сертория «испанским Ганнибалом» (как и знаменитый карфагенский полководец, он потерял глаз в одном из сражений).
Вскоре Серторий получил назначение на должность квестора в Галлии. И здесь он проявил честность и исполнительность по отношению к назначившему его на этот пост вождю демократов Марию, продолжая бороться против Суллы и после смерти Гая Мария.
Когда аристократы овладели Римом, Серторий бежал в Испанию, так как его имя было внесено в проскрипции. В Испании Сертория преследовали неудачи: небольшая армия, которой он командовал, была разбита войсками Суллы. Пришлось покинуть Пиренейский полуостров и бежать в Ливию, где несколько лет Серторий вел бродячую и полную опасных приключений жизнь. Кочевые племена Ливии постоянно воевали друг с другом. Отряд Сертория, немногочисленный, но состоявший из опытных солдат, участвовал в этих войнах на чьей-либо стороне, чем вызывал зависть местных царьков. Римскому военачальнику прии шлось проявить дипломатические способности, действуя где подкупом, а где оружием, чтобы укрепиться в Ливии. Даже здесь, далеко от Рима, Квинт Серторий не чувствовал себя в безопасности: неоднократно охрана вылавливала наемных убийц, которые надеялись на огромную награду, обещанную Суллей за голову Сертория. Войско Квинта осадило крепость Тингис (современный Танжер). Местный царек не желал сдаваться, и римский командир приказал штурмовать крепость. Разгоряченные битвой легионеры уже ворвались в крепость, когда на Сертория внезапно ударил с тыла отряд сулланцев, подошедший на помощь царьку. Воинов Сертория охватила паника, но их командир не растерялся. Он быстро перестроил ряды своих солдат и стремительно атаковал нового врага. После ожесточенной рукопашной схватки противник был разгромлен, и 'уже никто теперь не мог помешать победителям захватить'Тингис. Вскоре Серторий приступил к строительству морского флота. Хозяевами Средиземного моря тогда были пираты, число которых неимоверно увеличилось в годы гражданской войны в Риме. Небольшой флот Сертория вступал в схватки с их кораблями. Морские разбойники получали свободу при условии, что они будут ремонтировать^корабли победителя, снабжать его оружием и продовольствием. Бесконечные войны утомили Сертория, и он решил отказаться от участия в борьбе партий и отплыть на один из Канарских островов с тем, чтобы зажить там мирно и спокойно. Быстро шла подготовка к дальнему путешествию. Опытные мореходы ремонтировали корабли, тщательно проверяли снасти, готовили запасы. Много дней придется провести в плавании и там некогда будет устранять неполадки. Кочевники-ливийцы пригоняли скот, приносили корзины с финиками. За все Серторий платил полновесной монетой. Еще несколько дней, и можно будет пуститься в путь. В шатер римлянина под Тингисом постоянно приходили местные вож-Ди, чтобы попрощаться с ним. Перед самым отъездом Серторию сообщили, что к нему прибыли послы лузитанов (племя, обитавшее в современной Португалии). «Чего они хотят от меня?» — удивился Серторий. В Испании ему приходилось много слышать о доблести лузитанов, отказывавшихся признать владычество Рима и не прекращавших борьбы за свою независимость.
Полководец приказал привести послов к нему в шатер. Представители храброго народа просили Сертория прибыть в Лузитанию и возглавить их борьбу против Рима за свободу. Серторий принял это приглашение. Через несколько дней его флотилия вышла из Ливии к берегам Пиренейского полуострова. Кораблям не удалось туда добраться незамеченными — море бороздил флот Суллы. Пришлось вступить в бой.
Корабли противников сближались. Отрывисто и звонко звучали трубы. В тесных и душных помещениях под палубными надстройками полуголые рабы-гребцы в такт ударам по бронзовому диску поднимали тяжелые весла. Яростно хлестали надсмотрщики плетьми по обнаженным спинам гребцов…