Recoiling black holes could move at nearly one-tenth the speed of light
The cosmic sinkholes gain speed from being kicked by gravitational waves

The convergence of two black holes will send gravitational waves rippling through space (illustrated). If moving predominately in a single direction, those waves can shoot the newly unified black hole into space at high speed.
C. Henze/NASA