Goodarzi et al. find that small non-coding RNAs derived from the cleavage of tRNAs under hypoxic conditions can suppress metastatic progression.