Although the mechanisms of CRISPR–Cas interference have largely been elucidated, how new sequence memories are stored had remained unknown. In this Progress article, Amitai and Sorek discuss recent advances in the study of this adaptation stage of CRISPR immunity.