In 2004, Urive was repackaged as Místico and given an elaborate back story to go with his new ring persona.
In 2005, he continued working against Los Guerreros, winning important singles matches against Rey Bucanero, Mephisto and Tarzan Boy in CMLL's secondary arena, Arena Coliseo.