In 2002, "Los Infernales" won the Mexican National Trios Championship in Guadalajara, Jalisco and began feuding with "La Familia de Tijuana" (Nicho el Millonario, Halloween, and Damián 666). The trio lost the championship to "La Familia" in September 2002 but continued feuding with the group into 2003. Over the summer of 2003 "Los Infernales" won a tournament to become the number one contenders for the CMLL World Trios Championship but lost champions Black Tiger III, Dr. Wagner Jr., and Universo 2000 on August 1. At the end of the year, Averno and Mephisto turned on El Satánico, but there was no major storyline feud between the three afterwards. In September 2004, Averno defeated Zumbido to win the vacant NWA World Middleweight Championship. Shortly after the championship win Averno was positioned as a rival or foil to the up-and-coming "tecnico" Místico. Averno and Mephisto also became de facto members of "Los Guerreros del Infierno", joining forces with their former rivals. In February 2005, Averno lost the NWA World Middleweight Championship to Místico as part of their long running storyline. Two months later Averno and Mephisto defeated Atlantis and Blue Panther to win the CMLL World Tag Team Championship. When Shinsuke Nakamura and Hiroshi Tanahashi from New Japan Pro Wrestling came to CMLL, Averno initially teamed up with them, the two turned on him. This led to a trios match with Averno, Último Guerrero and Rey Bucanero defeating Nakamura, Tanahashi, and Shigeo Okumura in one of the featured bouts on the CMLL 72nd Anniversary Show. In early 2006 Averno and Mephisto were the catalyst for one of CMLL's big storylines as they defended their titles against Místico and Black Warrior twice. In the first match, they won by disqualification when Black Warrior interfered in the match after already being eliminated and in the second match Black Warrior turned on Místico, attacking his partner to end the match. In April 2006, they lost the tag team championship to Místico and Negro Casas, ending their 377-day-long reign.