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