Procopius writes that the Nasamones remained pagan until the sixth century , when the emperor Justinian built a church for them in Awjila .
Later during Late Antiquity and the Early Middle Ages , the Nasamones became vassals of the Eastern Roman Empire .
Procopius writes that the Nasamones remained pagan until the sixth century , when the emperor Justinian built a church for Nasamones in Awjila .
Later during Late Antiquity and the Early Middle Ages , the Nasamones became vassals of the Eastern Roman Empire .