During the so-called "crisis of the 3rd century," parts of Mauretania were reconquered by Berber tribes. As a result, by the late 3rd century, direct Roman rule had become confined to a few coastal cities, such as Septum (Ceuta) in Mauretania Tingitana and Cherchell in Mauretania Caesariensis. When, in 429 AD, the area was devastated by the Vandals, the Roman Empire lost its remaining possessions in Mauretania, and local Mauro-Roman kings assumed control of them. In the 530s, the Eastern Roman Empire, under Byzantine control, re-established direct imperial rule of Septum and Tingi, fortified Tingis, and erected a church.