A Bética permaneceu romana até a curta invasão dos vândalos e alanos no , seguida pelo mais duradouro reino dos visigodos (Reino Visigótico). A província passou a fazer parte do Exarcado da África e foi unida à Mauritânia Tingitana depois da conquista da África por Belisário. Os bispos católicos da Bética, apoiados firmemente pela população local, conseguiram converter o ariano rei visigodo e seus nobres. No , os berberes muçulmanos (chamados de "mouros") vindos do Norte da África fundaram o Califado de Córdoba ao conquistarem a Bética, que mudou seu nome para Alandalus.