Nanolayered metallic glass-crystalline composites are promising materials that combine the high strength of metallic glasses with the superior ductility of crystalline metals. Previous work has focused on metallic glass-FCC crystalline nanolayers, and showed that the strength follows the Hall-Petch behavior of increasing strength with decreasing layer thickness. In our work, we investigated metallic glass-HCP crystalline nanolayers. Interestingly, the strength of these layers does not show any size effect; strength is virtually constant for different layer thicknesses. The results can be explained by the high strength of HCP layers, exceeding that of the metallic glass. The unique size-independent strength of metallic glass-HCP nanolayers provide an effective way of understanding the sliding wear behavior of nanolayered composites. In this context, we investigated CuZr/Zr nanolayers, and observed decreasing wear resistance with decreasing layer thickness. This somewhat unusual trend can be explained by the low shear strength of the crystalline-amorphous interface.