Se sabe que en 1085, Alfonso VI, acompañado por el Cid, tomó Alcaudete.