We use confocal microscopy and time-resolved light scattering to investigate plasticity in a colloidal polycrystal, following the evolution of the network of grain boundaries as the sample is submitted to thousands of shear deformation cycles. The grain boundary motion is found to be ballistic, with a velocity distribution function exhibiting non-trivial power law tails. The shearinduced dynamics initially slow down, similarly to the aging of the spontaneous dynamics in glassy materials, but eventually reach a steady state. Surprisingly, the cross-over time between the initial aging regime and the steady state decreases with increasing probed length scale, hinting at a hierarchical organization of the grain boundary dynamics. The mechanical properties of amorphous solids are a topic of intense research. Recent works focus on the irreversible (or plastic) rearrangements at the microscopic level [1][2][3][4][5][6][7], resulting from an applied deformation or stress, which are ultimately responsible for the macroscopic mechanical behavior. Research on amorphous solids is also relevant to crystalline materials [8]. On the one hand, simulations and experiments have revealed that particles in the grain boundaries (GBs) separating crystalline grains exhibit glassy dynamics [9,10]. On the other hand, polycrystals may be regarded as an amorphous assembly of crystalline grains separated by GBs. In fact, driven polycrystals display mechanical features similar to those of amorphous solids [11] and GB process has been shown to be at the origin of the plasticity of polycrystals in the limit of small grain sizes [11][12][13][14][15].A large number of numerical works have explored the microscopic dynamics induced in amorphous systems by a continuous shear, finding quite generally diffusive dynamics at the particle level [1][2][3], once the affine component of the displacement is removed, as also confirmed by experiments on sheared colloidal glasses [2,7,16]. By contrast, the effect of a cyclic shear has been less investigated, in spite of its relevance to the fatigue tests commonly adopted in material science. Furthermore, cyclic deformation tests allow one to unambiguously identify irreversible rearrangements (as opposed to the non-affine displacement measured in continuous shear, which may be reversible) and to follow the evolution, or aging, of the dynamics as the sample is kept under an oscillatory deformation.Similarly to the case of continuous shear, the microscopic dynamics in cyclically deformed amorphous solids have been found to be diffusive (or even subdiffusive), in simulations [18,19] as well as in experiments on colloids [2,20] or granular matter [21,22]. Aging effects have been reported for macroscopic quantities, e.g. pressure or compacity [23,24], or for the microscopic dynamics. In the latter case, however, aging has been probed over a few tens of cycles at most [22,25].In this Letter, we report on experiments probing the irreversible rearrangements induced in a colloidal polycrystal by thousands of sh...