No século V d.C. a região foi invadida pelos [[vândalos]], que desalojaram os romanos. No {{séc|VI}} os [[Império Bizantino|bizantinos]] conquistaram uma parte da região.
Em 710, o líder [[Árabes|árabe]] SaliSale I ibne Almançor al-HimiariAlimiari (''al-Abd as-Sali'') fundou o [[Emirado de Necor]], convertendo algumas [[tribo]]s [[berberes]] ao [[Islão]]. Os árabes fundaram então numerosas cidades. No {{séc|XV}} muitos muçulmanos vindos da [[Península Ibérica]] exilaram-se no Rife, trazendo consigo a sua cultura, nomeadamente a música ''andalusíandalusi'' (do [[Al Andalus]]), e chegaram a fundar a cidade de [[Xexuão]]. Em 1415 [[Conquista de Ceuta|Ceuta foi conquistada]] pelos [[Império Português|portugueses]] e em 1497 os espanhóis da {{ilc||Casa de Medina Sidonia|Casa de Medina Sidonia}} ocuparam Melilha com o beneplácito da rainha [[Isabel, a Católica]].
