В 429 году Танжер захватили вандалы, включив северную часть Марокко в состав своего королевства. В 534 году вандалы были разгромлены византийцами, Северное Марокко перешло под контроль Византийской империи. Но местное население поднимало частые восстания, не позволяя Византии прочно укрепиться на этих землях. Большая часть берберских племён в это время была фактически независимой.