By the end of 2010 Palacio Negro, along with Metal Blanco, made his wrestling debut in Mexico City, appearing at CMLL's primary venue Arena Mexico. The duo teamed up with Sagrado in a tournament to determine the number one contenders for the Mexican National Trios Championship. The team was successful, advancing to the final by defeating Los Guerreros Tuareg (Arkangel de la Muerte, Loco Max and Skándalo) and Los Cancerberos del Infierno (Euforia, Nosferatu and Pólvora). In the final the team lost to Ángel de Oro, Diamante and Rush, who would go on to win the championship. Palacio Negro was paired up with the veteran Averno to participate in the 2011 Gran Alternativa tournament, where a rookie and a veteran teams up. The team defeated Black Warrior and Lestat in the first round and the team of Negro Casas and Puma King in the quarter finals. The team lost to Máscara Dorada and Metal Blanco in the semi-final match. Following the Gran Alternativa tournament Palacio Negro was entered in CMLL's Forjando un Ídolo ("Forging an Idol") tournament along with a number of other young wrestlers, all trying to make a name for themselves. Palacio defeated Rey Cometa but lost to Ángel de Oro and Rey Escorpión, only earning three points in the tournament, not enough to advance out of the preliminary round. In late 2011 Palacio Negro entered CMLL's most prestigious annual tournament the Leyenda de Plata ("Silver Legend"). He was eliminated by his longtime tag team partner Metal Blanco early in the match. On September 30, 2011 Palacio Negro was one of 14 men putting their mask or hair on the line in an Infierno en el Ring steel cage match, the match (which also included Metal Blanco, Toscano, Guerrero Maya, Jr., Ángel de Plata, Delta, Okumura, Leono, Yoshihashi, Leo, Maléfico, Sagrado and Pólvora) ended when Palacio Negro pinned Loco Max, forcing Max to be shaved bald after the match.
