En la época de los visigodos, Alcaudete debió quedar bajo la influencia de los vándalos, aunque no lo ocuparan militarmente.