Mysterio también tuvo una serie de luchas con el recién llegado a la ECW Juventud Guerrera durante el primer semestre de 1996.