La leyenda de Álvarez de Baena dice que por los años 720 se llevó a cabo una hazaña guerrera por el caballero madrileño don Gracián Ramírez, que algunos autores llamaban Alcalde y que era especialmente devoto de la Virgen de Atocha en su santuario, que fue respetado por establecerse en las capitulaciones de Madrid.