Астуры впервые засвидетельствованы в исторических источниках в конце 3 в. до н. э. в числе испанских наёмников в войсках Гасдрубала во время битвы при Метавре в 207 г. до н. э.. После Второй пунической войны их история менее известна: они изредка упоминаются в источниках, касающихся Лузитанских, Кельтиберских или Римских гражданских войн 2-1 вв. до н. э. Вновь они появляются в историографии накануне 1-й Кантабрийской войны в конце 1 в. до н. э.. Под предводительством полководца (бывшего торговца) объединённые силы астуров и кантабров попытались противостоять наступлению Октавиана Августа, направленного на завоевание всего северо-запада Иберии, и даже поддержали неудачное восстание ваккеев в 29 г. до н. э.. Кампания против астуров и кантабров оказалась настолько сложной, что потребовала личного присутствия императора, чтобы приободрить 7 легионов и морскую эскадру.