The pronounced brittleness of hard Laves phase intermetallics is detrimental to their tribological properties at room temperature. In this study, we utilized a heterogeneous structure to engineer an ultrastrong dual-phase (Laves + B2) AlCoFeNiNb high-entropy alloy that exhibits a low wear rate (3.82×10^-6 mm³/(N·m)) at room temperature. This wear resistance in the ball-on-disc sliding friction test with the counterpart of Al₂O₃ balls stems from the activated deformation ability in the ultrafine Laves lamellae under heterogeneous interface constraints. Furthermore, as tribological stress intensifies, the surface deformation mechanism transitions from dislocation slip on the basal and pyramidal planes to a unique combination of local shear and grain rotation within the Laves phase. Our study illuminates fresh perspectives for mitigating the embrittling effect of Laves phase intermetallics under tribological loading and for the development of wear-resistant materials.