After several years of not having a football club representing the state of Veracruz, various attempts were made in order revive the club. One such was to buy the Ángeles de Puebla franchise which at the time was on sale due to the lack of supporters. The club had been in the same city as Puebla who had won two league titles and 2 Copa México titles in the 1980s. But in 1989, a group of local businessmen along with funding by the governor of the city of Veracruz bought the newly promoted club Potros Neza which at the time was affiliated with first division club Atlante. The club played their first tournament game that same year and lost to Puebla under the management of Héctor Sanabria. That year the club finished 5th in group 4 with a total of 34 - nonetheless the club managed to win over supporters by been a club that played with a lot of heart. Players such as Davidovich, José Luís Marroquín, Castañon, Salcedo, Pascual Ramírez, Jardon Eduardo Rergis, Eduardo Moses, Omar Palma, and Jorge Comas stood out. That year is remembered as La Tiburomania because no matter where the club played it always had a great deal of support no matter the distance. The club return started a euphoria in the city in the 1989–90 tournament when the club had 19 straight sell-outs. It all came to a climax when the club played top club Club América in the Estadio Azteca where 50,000 Veracruz supporters poured into a stadium with a capacity of 114,000 and they set a record for the most supports attending an away game. That game ended in a 3–5 win for the home team in a controversial match refereed by Javier Castellanos.