Около 258–259 гг. (согласно другой датировке в 263–264 гг.) крупный отряд франков с боями прорвался сквозь Галлию по направлению к Пиренейскому полуострову. Живший в IV веке историк Секст Аврелий Виктор в историческом сочинении «О цезарях» писал, что среди множества постигших Римскую империю бедствий «Италию также захватили полчища алеманнов, полчища франков, разграбив Галлию, овладели Испанией, разорив и почти разрушив город Тарракону, и, получив своевременно корабли, проникли даже в Африку… Таким образом, как бы силой ветров, свирепствующих с разных сторон, великое смешалось с ничтожным, высокое с низким». В Африке франки напали на располагавшийся на марроканском побережье город Тетуан.
Евтропий в «Краткой истории от основания Города» отмечал, что вторгшиеся в Италию алеманны также ранее опустошили Италию, действуя, по всей видимости, одновременно с франками, а Павел Орозий в «Истории против язычников» сетовал, что пришедшие из отдаленных земель германцы «хозяйничают в разграбленной ими Испании». Под германцами, по всей видимости, скрываются прежде всего именно франки, поскольку в следующем предложении этот историк и теолог V в. называет уже известную нам Тарракону: «Встречаются до сих пор в различных провинциях выросшие на развалинах крупных городов небольшие бедные поселения, носящие старые имена и служащие напоминанием о тех несчастьях, из коих в Испании в утешение недавнего несчастья (автор имеет в виду недавний для него захват Рима вестготами во главе с Аларихом в 410 г. – прим. автора) мы показывали нашу Тарракону». По словам Павла Орозия, эти германские опустошения Испании в правление императора Галлиена длились около двенадцати лет.
О набеге франков на Африку упоминает также Зосим в «Новой истории», отмечая при этом, что перед этим воинственным варварам по их просьбе были предоставлены для проживания римские земли: «Франки обратились к императору с просьбой о поселении, и им были выделены земли для проживания. Позднее некоторые из низ восстали и разорили всю Грецию своим многочисленным флотом. Они высадились на Сицилии, где напали на Сиракузы и истребили там многих жителей. После этого они переплыли через море в Африку и были отбиты от Карфагена местным гарнизоном. Они были усмирены настолько, что оказались в состоянии лишь живыми вернуться домой».