Evolution with time of the BH relative velocity (left panel) and the gas rms velocity (right panel, excluding a sphere of radius 5 pc around the BH) for 3 different turbulent wavenumbers. Different linestyles of the same colour probe the stochastic variation of our results. Red curves show results for simulations k4, k4_TSeedA, and k4_TSeedB, blue curves show Run0, TSeedA, TSeedB, TSeedC, and TSeedD and yellow curves show k16, k16_TSeedA, and k16_TSeedB. Deceleration is slower at low wavenumbers, where, in our simulations, the rms velocity is higher, and plausibly transfer of kinetic energy from the BH to the gas less effective. Results are robust to stochastic variation of the turbulent density field.