Sevilla was down to 10 men in the final 10 minutes of their new season debut against Valencia and they lost the game.
Valencia barely avoided relegation last campaign and lost several players in the summer with Samuel Lino, Edinson Cavani, Yunus Musah, Justin Kluivert, Ilaix Moriba, and Nico González all leaving the club.
Morocco goalkeeper Yassine Bounou started for Sevilla amid presumption in the local media that Real Madrid could be interested in signing him to replace Thibaut Courtois.
Central defender Mouctar Diakhaby put the visitors in the 59th minute after he was found by André Almeida arriving late to the area.
Sevilla striker Youssef En-Nesyri equalized for the hosts in the 69th by heading in a cross by Suso.
Sevilla conceded a foul when Hugo Duro was fouled by Badé from behind with only the goalkeeper to beat and saw the direct red card in the 80th.
20-year-old Javi Guerra, scored the 88th-minute winner giving the young Valencia team the win on the opening night.
Rayo Vallecano forward Randy Nteka was the man of the match as he scored one goal and helped produce another in a 2-0 win at Almeria.
Madrid opens its season on Saturday at Athletic Bilbao, while Barcelona is at Getafe on Sunday.