Metastases are responsible for more than 90% of cancer-related deaths. We have recently reported that miR-10b inhibits the expression of MICB, a stress-induced ligand of the activating natural killer (NK)-cell receptor NKG2D. Here, we discuss our findings, which link metastasis formation to immune evasion.