Серторий высоко ценил воинский опыт братьев Гиртулеев, доверял им и очень на них рассчитывал. Луция он еще на корабле назначил легатом, и когда они прибыли в Тарракон, велел ему двинуться в Пиренеи, привлечь на свою сторону местное население, а также живших в округе римлян, и этими силами закрыть перевалы через Пиренеи. Квинта Гиртулея Серторий хотел оставить при себе и назначить начальником преторианской когорты. Но братья попросили не разлучать их, и Серторий их просьбу удовлетворил. С тех пор они всегда были вместе: Луций был командиром, а Гней – его первым помощником и своего рода квестором в его войске.

Братья Гиртулеи заперли перевалы испанской пехотой, иберийскими стрелками и басконской конницей – силами наскоро собранными, плохо обученными и малонадежными. Но пока Луций Гиртулей командовал этими отрядами, всё было в порядке. Ибо Луций Гиртулей был не только отважным воином, опытным командиром, но и талантливым организатором: подобно Серторию, у которого он неустанно учился, он умел привлекать к себе людей, внушать им доверие и своим авторитетом поддерживать в их рядах дисциплину – насколько это вообще можно сделать в Испании.

XXIII. Когда же Серторий, подчинив себе Ближнюю Испанию, задумал идти на покорение Бетики и отозвал Луция Гиртулея из Пиреней, неприятель подкупил одного римского офицера, тот организовал заговор и убил поставленного Луцием командира, после чего войска разбежались, и путь в Испанию для сулланских войск оказался открытым.

Серторий, не имевший сил для борьбы на равных условиях, трезво оценил обстановку, наспех собрал те отряды, которые были у него под рукой, привел их в Новый Карфаген, погрузил на стоявшие там суда и отплыл – тогда еще сам не зная куда: то ли к берегам Африки, то ли к Канарским островам, куда-нибудь туда, где его не могла достать рука мстительного Суллы. Ясное дело, что братья Гиртулеи тоже отплыли из Нового Карфагена, на одном корабле с Серторием, их покровителем и полководцем.

Обе Испании, Ближняя и Дальняя, быстро подчинились наместникам Суллы.

XXIV. Ты знаешь, скитания длились более года. Сперва Серторий воевал с киликийскими пиратами. Затем установил с ними союзнические отношения и стал нападать на сулланские корабли возле испанских и африканских берегов.

Примерно через год после отплытия из Нового Карфагена Серторий осадил мавританский город Тингис. И хотя местному царьку из римской Африки был послан на помощь отряд под начальством Пациека, Серторий разгромил этот отряд и, взяв город приступом, обосновался в нем, как он думал, надолго.

Но тут в Тингис прибыли послы из испанской Лузитании и, обратившись к Серторию, сказали ему: «Мы, лузитане, только делаем вид, что подчиняемся римскому господству. На самом деле мы воюем и будем воевать за свою независимость. Мы каждый год нападаем на Дальнюю Испанию и наносим ощутимый урон войскам римского наместника. Тебя мы давно знаем, восхищаемся твоей храбростью, твоей мудростью, твоей справедливостью. Мы знаем, что ты враг Суллы, и потому предлагаем тебе быть нашим полководцем».