Tungsten is a promising plasma facing material for fusion reactors. Despite many favorable properties, helium ions incoming from the plasma are known to dramatically affect the microstructure of tungsten, leading to bubble growth, blistering, and/or to the formation of fuzz. In order to develop mitigation strategies, it is essential to understand the atomistic processes that lead to bubble formation and subsequent microstructural changes. In this work, we use large-scale Accelerated Molecular Dynamics simulations to investigate small (N = 1,2) V N He M vacancy/helium complexes, which serve as the nuclei for larger helium bubble growth, over timescales reaching into the milliseconds under conditions typical of the operation of fusion reactors. These complexes can interconvert between different I L V N+L He M variants via Frenkel pair nucleation (leading to the creation of a additional vacancy/interstitial pair) and annihilation events; sequences of these events can lead to net migration of these embryonic bubbles. The competition between nucleation and annihilation produces a very complex dependence of the diffusivity on the number of heliums. Finally, through cluster dynamics simulations, we show that diffusion of these complexes provides an efficient pathway for helium release at fluxes expected in fusion reactors, and hence that accounting for the mobility of these complexes is crucial.