From 1988 until 1993 he wrestled as Kahoz Jr. for various promotions in Mexico. His father, however, urged him to change gimmicks to the one that got his father the most fame "Astro Rey Jr.". As Astro Rey Jr. or simply "Astro Jr." he travelled the world and wrestled extensively in Mexico and Japan. On March 22, 1999 Astro Rey Jr. won the Mexican National Welterweight Championship from Arkangel de la Muerte and defended it several times during his 19-month reign. Astro Rey Jr. finally lost the title to Karloff Lagarde Jr. on October 23, 2000. Over the summer of 2001 El Satánico, the leader of a team known as "Los Infernales" ("The Infernal ones") was involved in a storyline with former "Infernales" team members Último Guerrero, Rey Bucanero, Tarzan Boy who had turned on him. CMLL decided to expand the storyline, teaming El Satánico up with two other wrestlers, both of whom were repackaged to fit with the "infernal" theme of El Satánico. The storyline was that El Satánico used his supposed "satanic powers" to turn the tecnico (face) Rencor Latino into one of his "minions", the rudo (heel) known as "Averno" ("Hell") in a televised segment. After this turn was completed they were joined by Mephisto, formerly Kahoz Jr. and Astro Rey Jr., but unlike Averno, no references to his previous identities were made at the time. Together the three became the new version of "Los Infernales" and feuded with the splinter group of Infernales consisting of Guerrero, Bucanero, Tarzan Boy and Máscara Mágica over the following year. A year later, September 2002 at the CMLL 68th Anniversary Show, the two groups faced off in a steel cage match to determine who had the rights to the "Los Infernales" name. In the end Satánico made Máscara Mágica submit gaining the rights for his own group as well as taking the mask of Máscara Mágica. After the steel cage match the feud between the two groups more or less ending, the splinter faction changed their name to "Los Guerreros del Infierno" ("The Warriors of the Inferno"). On June 23, 2002, "Los Infernales" won the Mexican National Trios Championship from Olímpico, Mr. Niebla and Safari.