Real Madrid suffered their first defeat of the season as newly promoted Cadiz walked out of the Estadio Alfredo Di Stefano with a 1-0 victory on Saturday night, registering their first LaLiga Santander victory over Los Blancos since the 1990/91 season.