В течение девятилетних войн, которые Серторий вел с тех пор в Испании против господствующей в Риме партии, он имел случай показать на деле свой блестящий талант полководца. Природа страны, степень образования и привычки испанцев вынудили его к усвоению особого способа ведения войны. Хотя он при случае и не задумывался вступать в открытое сражение, но по преимуществу, однако, придерживался так называемой малой войны. Со своим легким, привычным к маневрированию в горах воинством, которое он то собирал в большие армии, то распределял на отдельные отряды, он неустанно тревожил и истощал неприятельское войско, преграждал ему дороги, отрезал ему подвоз; он обманывал неприятеля поспешными переходами, поражал его внезапными подступами и нападениями. С мужеством и отвагой соединял он мудрую предусмотрительность и находчивую хитрость. Никто искуснее его не умел своевременно занять укрепленную позицию, устроить засаду. Так как неприятель в открытом поле чувствовал себя слабее, то тем более старался овладевать укреплениями; но при этом случалось нередко, что осаждающий вдруг сам оказывался со всех сторон окруженным. Искусное и удачное ведение дела приобрело Серторию полное доверие его войска, привело на его сторону многие племена. Тогда как римские правители обыкновенно слишком тяжело давали испанцам чувствовать гнет римского господства, Серторий, напротив, поступал во всем умеренно, снисходительно и мягко: уменьшил налоги, освободил обывателей от бремени военного постоя и т. п. Знатных испанцев он привязал к себе учреждением школы в Оси (Гуэска), в которой дети их обучались греческим и римским наукам; в то же время он имел при этом в виду удержать этих мальчиков в своей власти в качестве заложников. Солдат он расположил к себе отчасти тем, что дал им римское вооружение, блестящие, изукрашенные золотом и серебром шлемы, красиво расписанные щиты, вышитые одеяния. У испанцев, как у кельтских племен, существовал военный обычай, по которому вокруг предводителя собирался отряд посвященных, обязывавшихся не покидать своего вождя ни при жизни, ни при смерти. Такой отряд телохранителей несколько тысяч испанцев образовали вокруг Сертория. Особенное впечатление он производил на грубые умы варварских племен, демонстрируя самку оленя, которую он сделал ручной и доверчивой, так что она повсюду за ним следовала и являлась по его зову. Он выдавал ее за существо высшего рода и утверждал, что она дар Дианы, что она открывает ему вещи сокровенные, указывает ему, когда вступать в бой, когда нет и т. п. Таким образом, варвары полагали, что ими руководит не ум чужестранца, а само божество.
О том, как Серторий действовал на своих людей, свидетельствует следующий пример. Однажды его отряды, собравшиеся многочисленными массами, потребовали немедленной битвы с неприятелем. Не успев убеждениями отговорить их от этой затеи, он, чтобы заставить их раскаяться в этом, разрешил атаку, но устроил так, что участвовавшие в схватке, потерпев поражение, могли затем с его помощью безопасно отступить в лагерь. Чтобы снова воодушевить упавший дух их, он через несколько дней созвал общее собрание и велел вывести на середину двух лошадей, из которых одна была старая и хилая, другая – рослая и сильная с великолепным и толстым хвостом. К старой лошади был приставлен высокий и крепкий мужчина, к сильной – маленький и невзрачный. По данному знаку сильный человек принялся так горячо дергать хвост у своей лошади, как будто он хотел его вырвать, слабый же вырывал из хвоста своей лошади волосок за волоском. В то время как первый, к великой потехе зрителей, потратив много напрасных усилий, вынужден был, наконец, прекратить свои старания, последний, напротив, в короткое время и без труда выщипал из хвоста лошади все волосы. Тогда Серторий встал и сказал: «Вы видите, собравшиеся мужи, что терпение и настойчивость гораздо скорее ведут к цели, чем насилие. Многое, что с одного раза неосуществимо, может, однако, быть достигнуто мало-помалу, исподволь. Стойкая деятельность необорима, она с течением времени одолевает и превозмогает всякую силу. Для тех, которые с мудрым расчетом выжидают представляющиеся благоприятные моменты, время есть союзник, для тех же, которые чересчур спешат и торопятся, время оказывается весьма опасным противником».