Ruinés par les Arabes, surtout lors de la deuxième invasion, au milieu du onzième siècle, les habitants de Barka perdirent leur commerce et leur culture ; le pays retomba dans la barbarie, les villes dévastées et les nécropoles devinrent le refuge des bêtes sauvages. Le mythe d'Hercule et d'Antée nous raconte les luttes des colons grecs contre les aborigènes de la Cyrénaïque, puisant après chaque défaite une nouvelle force dans l'amour de la terre natale; en dépit de la fable, qui célèbre la victoire d'Hercule, c'est bien Antée qui finit par triompher.