DNA-coated colloids hold great promise for self-assembly of programmed heterogeneous microstructures, provided they not only bind when cooled below their melting temperature, but also rearrange so that aggregated particles can anneal into the structure that minimizes the free energy. Unfortunately, DNA-coated colloids generally collide and stick forming kinetically arrested random aggregates when the thickness of the DNA coating is much smaller than the particles. Here we report DNA-coated colloids that can rearrange and anneal, thus enabling the growth of large colloidal crystals from a wide range of micrometre-sized DNA-coated colloids for the first time. The kinetics of aggregation, crystallization and defect formation are followed in real time. The crystallization rate exhibits the familiar maximum for intermediate temperature quenches observed in metallic alloys, but over a temperature range smaller by two orders of magnitude, owing to the highly temperature-sensitive diffusion between aggregated DNA-coated colloids.