Un siglo después, entre 534 y 682, forma parte del Imperio bizantino, hasta que Muza, con el apoyo de las tribus de Gomara, la pone bajo dominio árabe, e inicia desde allí la conquista de la península ibérica.