Starting in 1999 CMLL honored not just their founder during the show, but also a second lucha libre legend, making it their version of a Hall of Fame event.

In the finals of the 2013 CMLL Torneo Nacional de Parejas Increibles La Sombra and Volador Jr. defeated Atlantis and Último Guerrero to win the tournament.

The Homenaje a Dos Leyendas show featured six professional wrestling matches with different wrestlers involved in pre-existing scripted feuds, plots and storylines.

[7] The main event for the 2013 Dos Leyenda show was a direct result of a long-running slowly building storyline between the Japanese duo of Namajague and Okumura, collectively known as La Fiebre Amarilla ("The Yellow Fever") and Mexican high-fliers Stuka Jr. and Rey Cometa.

In the year since Namajague's debut La Fievre Amarilla had several unsuccessful title matches against Stuka Jr. and Fuego for the latter's CMLL Arena Coliseo Tag Team Championship.

[17] Both accidents looked so bad that it put their participation in the follow week's Super Viernes in question, but in the end Rey Cometa teamed with Stuka Jr. and El Hijo del Fantasma to take on and defeat Namajague, Okumura and Misterioso Jr.

[20][21] On Thursday February 21, 2013, CMLL held a press conference announcing, among other things, that the match between the two teams would officially take place at the 2013 Homenaje a Dos Leyendas as the main event of the show.

Despite being involved in a long running storyline between the two they worked together without problems, harking back to the time where both wrestlers were part of Los Guerreros de la Atlantida ("The Warriors of Atlantis")[26][27] The 2013 Torneo Nacional de Parejas Increibles would feature two teams that used to team up on a regular basis but had since then developed long running, heated rivalries.

The rivalry between the two wrestlers hailed back to at least 1997 where Universo 2000 defeated both Cien Caras and Rayo de Jalisco Jr. to win the CMLL World Heavyweight Championship.

[32] The incident was used by several promoters as well as Rayo de Jalisco Jr. himself to create more interest in matches between himself and Universo 2000, Cien Caras and Máscara Año 2000.

[10] The storyline continued to develop in the months following the anniversary event and included El Terrible successfully defending the CMLL World Heavyweight Championship against Rush on January 22, 2013.

[39][40] The two rivals were simply unable to get along from the beginning, causing them to be eliminated in the first round of the Parejas Increibles tournament by Dragón Rojo Jr. and Niebla Roja.

Estrellita defeated Princesa Blanca to win the Mexican National Women's Championship, CMLL's secondary female title, which made her a bigger target for La Amapola.

Each time La Amapola refused, citing that she would not risk her hair unless she got a match for the Mexican Nation Women's Championship in return.

[24][25] Máscara Dorada and Mephisto had also teamed up for the 2013 Torneo Nacional de Parejas Increibles, not so much out of any existing storyline reasons as perhaps more to develop a rivalry between the two.

The Casas family (Felino and sons) would face off against two thirds of Los Reyes de la Atlantida ("The Kings of Atlantis") Delta and Guerrero Maya Jr., teaming up with Tritón for a match that had no real storyline behind it.

Linares' son made his professional wrestling debut in 1975 and has worked for most of his career as Rayo de Jalisco Jr. and is still an active wrestler.

The crowd was estimated to be over 14,000 spectators in total, which was a significant improvement compared to the attendance of the Super Viernes shows of the previous weeks, which had drawn less than half those numbers.

[59][60][61][62] After the haircut Estrellita displayed La Amapola's hair, celebrating a victory that seemed to not be popular with the Arena Mexico crowd but was expected.

Rayo de Jalisco Sr. came to the ring wearing his trademark lightingbolt mask and was accompanied by his son as well as Atlantis and Máscara Dorada for the ceremony.

The fans showed their appreciation of the lucha libre legend by giving him a standing ovation as he was presented with a plaque commemorating the event.

The brawl saw the wrestlers pair off with their natural rivals, Shocker and Mr. Niebla, Rush and El Terrible and Rayo de Jalisco Jr. and Universo 2000.

[68] The third fall ended without a decisive victory as Universo 2000 decided to land a foul, low kick on Rayo de Jalisco Jr. drawing a disqualification from the referee.

[59][60][61][62][69] The third fall proved to be the tipping point between Atlantis and Último Guerrero while La Sombra and Volador Jr. managed to set aside their personal differences for one night.

After a few moments cooler heads prevailed and Stuka Jr. and Rey Cometa turned their attention back towards their Japanese rivals for the third and final fall.

After several moments of high flying, fast-paced wrestling Rey Cometa was able to execute a 450 degree splash off the top rope to Namajague for the final elimination.

[72] The crowd showed their appreciation for the performance of both Mexicans, cheering them on as brightly colored confetti dropped from the ceiling covering the defeated Okumura and Namajague.

[59][60][61][62][73] While Stuka Jr. and Rey Cometa celebrated Okumura had all his hair shaved off while sitting in the middle of the ring, paying off on the "bet" he placed on the match.

[75][76] Stuka Jr. and Okumura only played a very small part in the storyline as the two agreed to a one-on-one Lucha de Apuestas at the Arena Mexico 57th Anniversary Show where both men would put their hair on the line.

In the weeks following the show CMLL held a press conference where the two wrestlers signed a contract for a Lucha de Apuestas between the two with both men putting their masks on the line.