El Kef
Around 439, invading Vandals conquered the African Romans near the coast. Eventually, El Kef became part of a Berber Kingdom.