 He made his debut at EMLL's main arena Arena Coliseo in February, 1956 in a Battle Royal that also included EMLL headliners Gory Guerrero, El Santo, Cavernario Galindo, Blue Demon and Black Shadow, a match that immediately established him as someone who Lutteroth saw potential in.In EMLL Mendoza struck up a friendship with René Guajardo and Karloff Lagarde out of the ring and a "partnership in crime" in the ring as the three became one of the most hated trio in "lucha libre" at the time.The three drew full houses all over Mexico, setting box office record after box office record as they faced "técnicos"(good guys) such as El Santo, Rayo de Jalisco or Blue Demon.