Honeybee disappearance is one of the major environmental and economic challenges this century has to face. The ecto-parasitic mite Varroa destructor represents one of the main causes of the worldwide beehive losses. Although halting mite transmission among beehives is of primary importance to save honeybee colonies from further decline, the natural route used by mites to abandon a collapsing colony has not been extensively investigated so far. Here, we explored whether, with increasing mite abundance within the colony, mites change their behaviour to maximize the chances of leaving a highly infested colony. We show that, at low mite abundance, mites remain within the colony and promote their reproduction by riding nurses that they distinguish from foragers by different chemical cuticular signatures. When mite abundance increases, the chemical profile of nurses and foragers tends to overlap, promoting mite departure from exploited colonies by riding pollen foragers.