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