Carte des tribus kabyles antique

Les Quinquegentiens apparaissent pour la première fois dans les rapports romains en 253, lorsqu'il forment une coalition avec les Bavares et les Fraxinenses, deux autres tribus ou confédérations berbères de la région, et envahissent et pilonnent des colonies dans la province romaine de Numidie. Ces hostilités conduisent à une intervention romaine, mais en raison de problèmes plus urgents, comme la mort de l'empereur Émilien et la succession impériale, la guerre dure 9 ans. En 262, le légat de Numidie, Caius Macrinius Decianus, réussi à rétablir l'ordre. La confédération tribale est dissoute, et les tribus sont repoussées dans leurs terres natales. Au cours de l'insurrection, les Quinquegentiens constituent l'élément principal de la rébellion.