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