A new scenario for the emission of high-energy γ-rays from dark matter annihilation around massive black holes is presented. A black hole can leave its parent halo, by means of gravitational radiation recoil, in a merger event or in the asymmetric collapse of its progenitor star. A recoiled black hole which moves on an almost radial orbit outside the virial radius of its central halo, in the cold dark matter background, reaches its apapsis in a finite time. Near or at the apapsis passage, a high-density wake extending over a large radius of influence forms around the black hole. Significant γ-ray emission can result from the enhancement of neutralino annihilation in these wakes. At its apapsis passage, a black hole produces a flash of high-energy γ-rays whose duration is determined by the mass of the black hole and the redshift at which it is ejected. The ensemble of such black holes in the Hubble volume is shown to produce a diffuse high-energy γ-ray background whose magnitude is compared to the diffuse emission from dark matter halos alone.