W IV wieku rejon ten dodatkowo stał się nie tylko widownią krwawych zamieszek miejscowej ludności na tle religijnym, lecz także destrukcyjnego buntu Firmusa i Gilda, poprzedzającego niszczący najazd Wandalów w następnym stuleciuS. Rambaldi: Volubilis. W: Zaginione miasta starożytnego świata, dz. cyt., s. 138..
Mimo to, wieloetniczna ludność (Berberowie, Żydzi, Syryjczycy) posługująca się językiem łacińskim oraz chrześcijaństwo przetrwały aż do nadejścia islamskich Arabów w VII wieku. Przemożny wpływ mahometańskiej kultury i religijnej nauki sprawiły jednak, że populacja ta w większości została zislamizowana do 786, gdy przybył tam założyciel miejscowej dynastii – Idris I, który początkowo wybrał to miejsce za swą siedzibę. Jego decyzja o wzniesieniu w pobliżu nowego miasta (Fezu) spowodowała, że obecnie arabska Walila zaczęła stopniowo podupadać.