Nucleation at Vickers hardness indentations has been studied in high-purity aluminum cold-rolled 12 pct. Electron channeling contrast was used to measure the size of the indentations and to detect nuclei, while electron backscattering diffraction was used to determine crystallographic orientations. It is found that indentations are preferential nucleation sites. The crystallographic orientations of the deformed grains affect the hardness and the nucleation potentials at the indentations. Higher hardness gives increased nucleation probabilities. Orientation relationships between nuclei developed at different indentations within one original grain are analyzed and it is found that the orientation distribution of the nuclei is far from random. It is suggested that it relates to the orientations present near the indentation tips which in turn depend on the orientation of the selected grain in which they form. Finally, possible nucleation mechanisms are briefly discussed. © 2016, The Minerals, Metals & Materials Society and ASM International.