Руководствуясь всеми перечисленными выше соображениями, Гамилькар добился поддержки демократических сил Карфагена, с чем в итоге были вынуждены смириться и представители олигархической верхушки, также понимавшие всю выгоду покорения Испании и лишь возражавшие против того, чтобы во главе экспедиционной армии встал представитель демократов Барка. В 237 г. до н. э. во главе сравнительно небольшого войска Гамилькар вначале сухопутным путем вдоль африканского побережья, чтобы не привлекать внимания противника, дошел до Гибралтарского пролива, а затем переправился через него и высадился в Гадесе. Высадка именно здесь, на юго-западном побережье Пиренейского полуострова, была, видимо, продиктована рядом соображений, среди которых решающую роль сыграли подконтрольность города Карфагену и лояльность местных финикийских колонистов, а также расположение за Гибралтарским проливом и близость к африканскому побережью, позволявшая наладить сообщение с Африкой, не опасаясь противодействия со стороны римского флота. Немаловажным фактором была также удаленность места высадки от границ союзной римлянами греческой колонии Массилии, торговые фактории которой располагались на восточном побережье Испании. Действуя с юго-западного направления, карфагенский полководец получал возможность до поры до времени не только не входить в прямой конфликт с Римской республикой и ее союзниками, но, по крайней мере на первом этапе, даже не привлекать излишнего внимания римлян, не имевших в то время непосредственных интересов в Иберии.
Из Гадеса Барка повел свой отряд по долине реки Гвадалквивир с целью покорить местные племена и установить контроль над богатыми рудниками Сьера-Морены. Богатая добыча из Испании рекой потекла в Карфаген, обеспечивая прочные позиции полководца на политической арене пунийской столицы. Корнелий Непот сообщает, что Гамилькар, «пользуясь благоприятною судьбою, стяжал здесь (на Иберийской полуострове. –
Действительно, Гамилькар не только смог в Испании полностью обеспечивать свое войско всем необходимым, но и посылал значительные трофеи в Карфаген. Не зависел он и от получения подкреплений из Африки, во множестве рекрутируя наемников из местных племен. Пытавшиеся оказать сопротивление иберийцы, которые призвали на помощь галлов во главе с вождем Истолатием и его братом, понесли жестокое поражение – Барка «изрубил на куски все войско, в том числе двух братьев и других выдающихся вождей» (Diod. XXV, 10, 1). Покорив турдетанов и бастулов, Барка включил в состав своей армии три тысячи воинов из этих племен. Это одновременно усиливало пунийское войско, обеспечивало лояльность местных племен и мотивировало их вождей присоединиться к победителям в надежде на их благосклонность и в расчете на получение своей доли добычи. Такая линия поведения была для туземцев тем более разумна, что за непокорность и сопротивление Гамилькар жестоко карал, а за благоразумие и готовность подчиниться одаривал благосклонностью и оказывал милость. Когда после гибели Истолатия и других кельтских и иберийских вождей борьба против захватчиков продолжилась, во главе собранной из местных племен пятидесятитысячной армии встал военачальник по имени Индрот. Наголову разгромив это многоэтничное и, очевидно, плохо организованное и контролируемое войско, карфагенский полководец показательно расправился с захваченным в плен Индротом, велев вырвать ему глаза и распять на кресте. В то же время всех остальных пленников, числом около десяти тысяч, Гамилькар благоразумно отпустил восвояси, никоим образом не наказывая (Diod. XXV, 10, 2). Посредством кнута и пряника местным племенам давался наглядный и хорошо понятный урок – покорность и сотрудничество вознаграждаются, сопротивление жестоко наказывается. Умело сочетая переговоры и подкуп с устрашением и применением военной силы, Барка, по словам Диодора Сицилийского, «завоевал многие города дипломатией и многие другие силой оружия» (Diod. XXV, 10, 2).