Nasamones
Pada masa klasik akhir dan awal abad pertengahan, suku Nasamones menjadi vasal Kekaisaran Romawi Timur. Procopius mencatat bahwa Nasamones tetap menganut agama pagan hingga abad ke-6. Kaisar Yustinianus I kemudian membangun gereja untuk mereka di Awjila.