In 1999 El Satánico reformed the group "Los Infernales", recruiting Último Guerrero and Rey Bucanero for the group. Working with the veteran El Satánico allowed both Último Guerrero and Rey Bucanero to rise up the ranks as well as develop into a regular tag team in CMLL. In the summer of 2000 Bucanero and Guerrero were one of sixteen teams entered into a tournament for the vacant CMLL World Tag Team Championship. In the end they defeated Villano IV and Mr. Niebla to win the championship. Throughout the summer of 2000 El Satánico had been working a storyline against Tarzan Boy, which was used to turn both Bucanero and Último Guerrero against El Satánico. Bucanero, Guerrero and Tarzan Boy claimed that they deserved the name "Los Infernales" and that El Satánico was holding them back. For the storyline El Satánico recruited two other wrestlers to even the numbers, which on TV was presented as if he used his "Satanic powers" to turn wrestler Rencor Latino into Averno (Spanish for "Hell") and transformed the Astro Rey Jr. into a character known as Mephisto. When Tarzan Boy was injured and unable to wrestle Bucanero and Guerrero recruited Máscara Mágica to even the numbers. The storyline between the two factions reaches its high point at the CMLL 68th Anniversary Show where all seven wrestlers faced off in a steel cage match. The stipulation of the match was that the winning side would gain the rights to use the name "Los Infernales" while the loser on the opposite side would be forced to unmask or have their hair shaved off. In the end El Satánico pinned Máscara Mágica, forcing him to unmask. After losing the match Guerrero, Bucanero and Tarzan Boy became known collectively as "Los Guerreros del Infierno" ("The Infernal Soldiers").